专升本考试(计算机基础)习题库(第3部分).pdf

考试()

专升本考试(计算机基础)习题库(第3部分)

(该部分共500题)

1.[单选题]设无向图的顶点个数为n，则该图最多有（）条边。

A)n-1

B)n(n-1)/2

C)n(n+1)/2

答案:B

解析:在数据结构中仅讨论简单图，在计算无向图的最多边时，不考虑顶点与顶点的边。因此边数最多时，构成

的是无向完全图。此时的边数为n(n-1)/2。

2.[单选题]静态链表中指针表示的是（）

A)内存地址

B)数组下标

C)下一元素地址

答案:C

解析:根据静态链表的定义可知，静态链表中指针表示的是下一元素的地址

3.[单选题]用单链表表示的链式队列的队头在链表的（）位置。

A)链头

B)链尾

C)链中

答案:A

解析:略

4.[单选题]算法的时间复杂度取决于（）

A)问题的规模

B)待处理数据的初态

C)A和B

答案:C

解析:

5.[单选题]64位机的字长为()_个二进制位。

A)32

B)16

C))8

D)64

答案:D

解析:

6.[单选题]下面最不可能是病毒引起的现象是______。

A)原来保存的文件找不见了

B)打开原来已排版好的文件,显示的却是面目全非

C)显示器电源指示灯不亮

D)原来存储的是*.doc文件,打开时变成了*.dot文件

答案:C

解析:

1/96

考试()

7.[单选题]以下定义语句中正确的是（

）。

A)inta=b=0;

B)charA=65+1,b=b;

C)floata=1,*b=a,*c=b;

D)doublea=0.0;b=1.1;

答案:B

解析:A项错误，变量定义的时候不能用连续用等号，等号在定义是初始化的一种；C项错误，b是指针

变量，*c=b表示将一个二级指针赋值给一个一级指针，应该为*c=b或者**c=b；D项，变量前为分号“;”表

示前面的语句定义完毕，变量b的定义没有指明变量类型。答案选择B选项。

8.[单选题]非空的循环单链表head的尾结点p↑满足（）。

A)p↑.link=head

B)p↑.link=NIL

C)p=NIL

D)p=head

答案:A

解析:根据单循环链表的特点可知，单循环链表中最后一个元素的结点指向的是头结点。

9.[单选题]已知字符A的ASCII代码值是65，字符变量c1的值是A，c2的值是D。则执行语句

printf(%d,%d,c1,c2-2);的输出结果是（）。

A)A,68

B)65,66

C)A,B

D)65,68

答案:B

解析:在C语言中，字符型数据在内存中的存储形式是ASCII码值。当需要以整型格式输出字符时，输

出的也是ASCII码值。字符A和D的ASCII码值分别为65和68，c2-2对应的ASCII码值为66。答案选择B选

项。

10.[单选题]“我的电脑”图标始终出现在桌面上,不属于“我的电脑”的内容有_()___。

A)驱动器

B)我的文档

C)控制面板

D)打印机

答案:B

解析:

11.[单选题]有以下程序：

若想通过键盘输入，使得a1的值为12，a2的值为34，c1的值为

A，c2的值为

B，程序输出结果是：12，a，

34，b，则正确的输入格式是（以下_代表空格，CR代表回车）（

）。

A)12a34bCR

B)12_a_34_bCR

C)12,a,34,bCR

D)12_a34_bCR

答案:A

解析:在输入字符型时，要求输入数据时按照一一对应的位置原样输入这些字符，即不能加逗号、回车和