2015年事业单位招录（计算机专业知识）模拟试卷10

读算法，并在空缺处填入合适的语句。 void addpolyn(Slink ＆Ha，Slink＆Hb) { ／／用带结点的单链表存储多项式，Ha和Hb分别是两个多项式链表的指针 ／／多项式加法算法：将多项式Hb加到Ha上，表达式为Ha=Ha+Hb，利用两个多项式的结点构成“和多项式” pa=Ha；pb=Hb； qa-pa->next；qb=pb->next； ／／qa和qb分别指向Ha和Hb的当前结点，pa和pb分别指向Ha和Hb当前结点的前一个结点 while((qa!=NULL)＆＆(qb!=NULL)) { a=qa=>data；b=qb->data； switch(cmp(a，b)){ case-1： ／／多项式Ha中当前结点的指数值小 pa=qa；qa=qa->next；break； case 0： ／／两者的指数值相等 sum=a．coef+b．coef； if(sum!=0．0){qa->data=sum；pa=qa；) else{pa->next=qa->next；free(qa)；)(1)pb->next=qb->next；free(qb)；qb=qb->next； break； case 1： ／／多项式Hb中当前结点的指数值小 pb->next=qb->next；(2)(3)(4)break； }／／switch }／／while if(qb!=null)(5)free(pb)； ／／释放Hb的头结点 } ／／addpolyn算法结束

已知一二叉树中结点的左右孩子分别为left和right，P指向二叉树的某一结点。请用C语言编一个非递归函数PostFirst(p)，求P所对应子树的第一个后序遍历结点。

比较分析UDP和TCP协议的主要特点及其适用场合。

数据库管理系统的主要功能有哪些?

网络安全的基本要素有哪些?

防火墙可以将来自网络的计算机病毒在进入个人主机之前杀掉。 ( )

C语言中的注释会被编译，但不会被执行。 ( )

在计算机通信中传输的是信号，把直接由计算机产生的数字信号进行传输的方式称为宽带传输。 ( )

Excel的单元格中，不可以直接通过Enter键进行换行。 ( )

数据库DB、数据库系统DBS、数据库管理系统DBMS 者之间的关系是DBMS包括DB和DBS。 ( )

目前以太网常用的拓扑结构是星型结构。 ( )

光纤电缆一个显著的优点是在特定的情况下可以双向传输。 ( )

关系数据库中，自然连接与等值连接的区别在于：自然连接要求两个关系中具有相同的属性组，而等值连接不必。 ( )

在没有足够的硬盘存储波形文件的情况下可以使用MIDI。 ( )

以下属于软件危机典型表现的是( )。

常见的虚拟存储技术有( )。

在Word中，不可以将当前文件保存为后缀名是exe的文件。 ( )

( )能减少用户计算机被攻击的可能性。

根据计算机中信息的编码表示形式，可将数据分为( )。

已知广义表L=((x，y，z)，a，(u，t，w))，从L表中取出原子项t的运算是( )。

多道批处理的缺点是( )。

关于软件生命周期，下列哪个说法是不正确的?( )

关于EDI的描述中，错误的是( )。

下列叙述中，与提高软件可移植性相关的是( )。

网卡将决定组网后的拓扑结构、( )、网络段的最大长度、网络结点之间的距离以及访问控制方式。

红外无线局域网的数据传输技术不包括以下哪种传输技术?( )

IP数据包头中，标志字段中的MF=1表示( )。

如果一台主机的IP地址为20．22．25．6，子网掩码为255．255．255．0，那么该主机所属的网络(包括子网)为( )。

下面哪个不是第三代移动通信系统(3G)的国际标准?( )

若需要形参直接访问实参，在进行形参变量说明时，应将其定义为( )。

1000Base-LX标准支持的传输介质是( )。

有以下程序： #includemain() { int i，j，m=55； for(i=1；i<=3；i++) for(j=3；j<=i；j++)m=m％j； printf(“9／6d＼n”，m)； } 程序的运行结果是( )。

一颗二树具有n个结点，用二叉树链表存储时，其中有( )个指针用于指向孩子结点。

从信源向信宿流动过程中，信息被插入一些欺骗性的消息，这种攻击属于( )。

在电子商务中，参与双方为了确认对方身份需要使用( )。

有以下程序： #includemain() } int y=9； for(y>0；y--) if(y％3==0)printf(“％d”，--y)； } 程序的运行结果是( )。

根据计算机信息系统安全保护等级划分准则，安全要求最低的是( )。

计算机病毒的检测方式有人工检测和( )检测。

IEEE 802为局域网规定的标准只对应于OSI参考模型的( )。

BSSID是无线工作站和AP的关联，802．11中BSSID是( )。

在Excel中，如要关闭工作簿，但不想退出Excel，可以( )。

若要使文章第二段的字符采用第一段的字符格式，可以使用( )按钮。

“页面设置”对话框有4个标签，下列标签不属于“页面设置”对话框的是( )。

Word的默认字号是( )。

在终端服务客户机显示“开始”菜单使用的组合键是( )。

Word有一定的校对功能，下列不能实现的是( )。

Word格式化分为( )等3类。

修改用户登录密码时，为确保密码的正确性，需要输入( )次密码。

用户张三给文件服务器发命令，要求将文件“张三．doc”删除。文件服务器上的认证机制需要确定的主要问题是( )。

想要查看隐藏文件，可以通过( )菜单下的“文件夹选项”进行设置。

在“记事本”中，下列组合键中可以新建文件的是( )。

Windows中，在一个窗口中使用Alt+Space组合键可以( )。

设有一组作业，它们提交时刻及运行时间如下表示： 作业号1提交时刻8：00运行时间70分； 作业号2提交时刻8：40运行时间30分； 作业号3提交时刻8：50运行时间10分； 作业号4提交时刻9：10运行时间5分； 在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为( )。

将主存空闲区按地址顺序由小到大登记在空闲区表中，每次分配总是顺序查找空闲区表，此种分配算法是( )。

硬盘的盘面上不同半径的同心圆，它们所存储的数据量是( )。

十进制数75用二进制数表示是( )。

下列不属于分时操作系统基本特征的是( )。

进程是程序的一次执行过程，是操作系统进行资源调度和分配的一个独立单位，其基本特征是( )。

下列选项列出的计算机系统由低到高分层顺序中，正确的是( )。

电子商务技术综合了( )。

当浏览网页而不想播放其中的声音且不影响Windows中声音播放时，可以( )。

下列有关同步控制方式的叙述正确的是( )。

可由CPU调用执行的程序所对应的地址空间为( )。

在指令寻址方式中，类似变址寻址，但变址寄存器定为程序计数器PC的方式称为( )。

在磁盘盘组中，各个盘片记录面上相同磁道组成的存储区，称为( )。