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

计算机软件基础（二）试题库

一、1.1

课后选择题

C语言中，j=i++;等价于A

ACj=i;i=i+1;

j=i;j=j+1;

B

D

i=i+1;j=i;

j=i;j=i+1;

1.2AC

2.1AC

已知charsr[20]；inti；从键盘向数组sr输入一字符串的正确语

句是

gets(sr[20])Bgets(sr)

for(i=0；i20；i++)scanf(sr)Dfor(i=0；i20；i++)gets(sr)

在C语言程序中，当while语句构成的循环中的条件为(）时，结

束循环

1B0

trueD非0

B

B

2.2表长为n的顺序存储的线性表，当在任何一个位置上插入或者

删除一个元素的概率相等时，删除一个元素需要移动元素的平均个数

为

An(n-1)/2

B

Cn

Dn/2

n-1

B

2.3AC2.4AC

若不带头节点的单链表的头指针为head，则判定该链表为空的条

件是

head==NULLBhead!=NULL

head-next==headDhead-next==NULL

语句：printf(“%d”,(a=2)(b=-2));的输出结果是

无输出B结果不确定

1D2

A

C

2.5AC2.6AC

一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出

栈序列的是2、3、4、1、5B1、5、4、3、2

2、3、1、4、5D5、4、1、3、2

若有以下定义：chars[20]=A

ps+3Bs[3]

ps[3]Dps+=3;*ps

D

2.7当在二叉排序树中插入一个新结点时，若树中不存在与待插入

结点的关键字相同的结

点，且新结点的关键字小于根结点的关键字，则新结点将成为

A左子树的叶子结点

B左子树的分支结点

C右子树的叶子结点

D右子树的分支结点

2.8由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路

径长度为

A11

B35

C19

D53AB

2.9已知一个有序表为(12，18，24，35，47，50，62，83，90，

115，134)，用折半查找法

查找值为90A1的元素时，查找成功所使用的比较次数是

B2

C3D4

B

2.10设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一

个序列是从上述序列出发建堆的结果

Aa，g，h，m，n，p，q，x，zCg，m，q，a，n，p，x，h，

zB

D

Ba，g，m，h，q，n，p，x，z

h，g，m，p，a，n，q，x，z

2.11当待排序序列中记录的关键字基本有序或记录个数较少时，

则最好的排序方法是DA基数排序B冒泡排序C直接选择排序D直接

插入排序

3.1A

计算机操作系统的功能是()

把源程序代码转换为目标代码B实现计算机用户之间的相互交流

D

C完成计算机硬件与软件之间的转换D控制、管理计算机系统的

资源和程序的执行

3.2A3.3

进程调度是从()中选择一个进程投入运行。

就绪队列B等待队列C作业后备队列

进程间的基本关系为()

D

A

提交队列

B

A相互独立与互相制约

C并行执行与资源共享

3.4段式虚拟存储器的最大容量是()

A由计算机地址结构长度决定的