CSP-S提高模拟题2
1.对存储器按字节进行编址,若某存储器芯片共有10根地址线的引脚,则该存储器芯片的存储容量为( )。
512 B
1 KB
2 KB
4 KB
2.在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是( )。
堆排序
希尔排序
冒泡排序
快速排序
3.无向图G=(V,E),其中V=la,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是( )。
a,b,e,c,d,f
a,c,f,e,b,d
a,e,b,c,f,d
a,b,e,d,f,c
4.已知数组a中,每个元素a[门]在存储时要占3个字节,设i从0变化到7,j从0变化到9,分配内存实是从地址sa开始连续按行存储分配的。试问a[4][7]的起始地址为( )。
sa+141
sa+180
sa+222
sa+225
5.在C++语言函数调用时,变量引用形参得到的是实际参数的( )。
数值
地址
值
变量
6.一棵二叉树的高度为h,所有结点的度为0或2,则此树最少有( )个结点。
2-1
2h-1
2h+1
h+1
7.在微机系统中,最基本的输人输出模块 BIOS存放在( )中。
RAM
ROM
硬盘
寄存器
8.十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。
1011010001
10110100011
11101010001
11110100011
9.设栈S的初始状态为空,现对序列(1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。试问出栈的元素序列是()。
(1,2,3)
(1,3,2)
(3,2,1)
(2,3,1)
10.将三封信投到4个邮筒,最多的投法有()。
12种
24种
64种
81种
11.五个数1、2、3、4、5依次进栈,但元素可以随时出栈,则下列可能的出栈顺序是( )。
12.从未排序序列中挑选元素,并将其依次放人已排序序列(初始时为空)的一端,这种排序方法称为( )。
插入排序
归并排序
选择排序
快速排序
13.按通信距离划分,计算机网络可以分为局域网和广域网。下列网络中属于局域网的是( )。
14.下列关于线性表的说法正确的是( )。
存在唯一的一个被称作“第一个”的数据元素
存在唯一的一个被称为“最后一个”的数据元素
除第一个元素外,线性表中的每个数据元素均只有一个前驱
除最后一个元素之外,每个数据元素均只有一个后继
15.下列属于冯·诺依曼计算机模型的核心思想有( )。
16.以下属于多媒体计算机硬件的是( )。
17.近20年来,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的
工具。在下列关于递归算法的说法中,正确的有()。
递归就是循环,没有什么区别
和非递归算法相比,解决同一个问题,递归算法一般运行得更快一些
对于较复杂的问题,用递归方式编程往往比非递归方式更容易一些
对于已经定义好的标准数学函数sin(x),应用程序中的语句"y=sin(sin(x));”就是
一种递归调用
19.在 Windows中,最小化一个应用程序窗口后,该程序将()。
20.假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d值合理()。
1．编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌（从数字1）开始顺时针数下去，1、2、3、···、20、21、···，一圈又一圈。问：当数到数字N时，所在纸牌的编号为多少？
2．有位小同学喜欢在方阵中填数字，规则是按下图示例从右上角开始，按斜线填数字，碰到边界就重新开始。显然，数字1在坐标（1,5）位置，数字25在坐标（5,1）位置。后来这位小朋友想知道，对于N阶的方阵，随机取一个位置( x , y )，并规定x < = y，问这个位置上应该填的数字是多少？5阶方阵的示例图如下：
11 7 4 2 1
16 12 8 5 3
20 17 13 6 6
23 21 18 14 10
25 24 22 19 15
