计算机软件基础(二)试题库

《计算机软件基础(二)试题库》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、课后选择题1.1C语言中，j=i++;等价于AAj=i;i=i+1;Bi=i+1;j=i;Cj=i;j=j+1;Dj=i;j=i+1;1.2已知charsr[20]；inti；从键盘向数组sr输入一字符串的正确语句是BAgets(sr[20])Bgets(sr)Cfor(i=0；i<20；i++)scanf(sr)Dfor(i=0；i<20；i++)gets(&sr)2.1在C语言程序中，当while语句构成的循环中的条件为(）时，结束循环BA1B0CtrueD非02.2表长为n的顺序存储的线性表，当在任何一个位置上插入或

2、者删除一个元素的概率相等时，删除一个元素需要移动元素的平均个数为BAn(n-1)/2Bn/2CnDn-12.3若不带头节点的单链表的头指针为head，则判定该链表为空的条件是AAhead==NULLBhead!=NULLChead->next==headDhead->next==NULL2.4语句：printf(“%d”,(a=2)&&(b=-2));的输出结果是CA无输出B结果不确定C1D22.5一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是DA2、3、4、1、5B1、5、4、3、2C2、3、1、4

3、、5D5、4、1、3、22.6若有以下定义：chars[20]=AAps+3Bs[3]Cps[3]Dps+=3;*ps2.7当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为AA左子树的叶子结点B左子树的分支结点C右子树的叶子结点D右子树的分支结点2.8由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为BA11B35C19D532.9已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找

4、法查找值为90的元素时，查找成功所使用的比较次数是BA1B2C3D42.10设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果BAa，g，h，m，n，p，q，x，zBa，g，m，h，q，n，p，x，zCg，m，q，a，n，p，x，h，zDh，g，m，p，a，n，q，x，z2.11当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是DA基数排序B冒泡排序C直接选择排序D直接插入排序3.1计算机操作系统的功能是()DA把源程序代码转换为目标代码B实现计算机用户之间的相互

5、交流C完成计算机硬件与软件之间的转换D控制、管理计算机系统的资源和程序的执行3.2进程调度是从()中选择一个进程投入运行。AA就绪队列B等待队列C作业后备队列D提交队列3.3进程间的基本关系为()BA相互独立与互相制约B同步与互斥C并行执行与资源共享D信息传递与信息缓冲3.4段式虚拟存储器的最大容量是()AA由计算机地址结构长度决定的B由段表的长度决定的C由内存地址寄存器的长度决定的D无穷大的3.5按照记录存人文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指CA流式文件B记录式文件C连续结构文件D有序结构文件3.6在

6、9个生产者,6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲区的信号量S的初始值为BA8B1C9D63.7中断矢量是指()AA中断处理程序人口地址B中断矢量表起始地址C中断处理程序人口地址在中断矢量表中的存放地址D中断断点地址4.1数据库管理系统中数据操纵语言DML所实现的操作一般包括（）AA查询、插入、修改、删除B排序、授权、删除C建立、插入、修改、排序D建立、授权、修改4.2ER模型转换成关系模型时，一个M:N联系转换为一个关系模式，该关系模型的关键字是（）CAM端实体的关键字BN端实体的关键字CM端实体

7、的关键字和N端实体的关键字的组合D重新选取的其他属性4.3在关系代数中，对一个关系做操作后，新关系的元数个数（）原来关系的元素个数。DA小于B等于C大于D小于或等于5.1有如下程序段：int*p,a=10,b=1;p=&a;a=*p+b;执行该程序段后，a的值为BA12B11C10D编译出错5.2有以下定义：inta[10],*p=a;则*(p+5)表示BA元素a[5]的地址B元素a[5]的值C元素a[6]的地址D元素a[6]的值5.3软件项目规划的第一步是（）DA确定项目预算B选择团队的组织模型C确定项目的约束D建立项目的目

8、标和范围5.4确认测试主要涉及的文档是AA需求规格说明书B概要设计说明书C详细设计说明书D源程序二、阶段测验1.数据库设计中，概念模型是（）DA依赖于DBMS和硬件B依赖于DBMS独立于硬件C独立于DBMS依赖于硬件D独立于DBMS和硬件2.在数据库的概念设计中，最常用的模型