CSP-S提高模拟题5
1.二进制数11011011的十进制值是
202
219
193
209
2.下列关于高级语言的说法错误的是().
Fortran是历史上的第一个面向科学计算的高级语言
Pascal 和C都是编译执行的高级语言
C++是历史上的第一个支持面向对象的语言
编译器将高级语言程序转变为目标代码
5
10
15
25
4.设待排序的记录为(49,38,65,97,76,13,27,49,55,4),经过下过程将序列排序:
第一趟:13,27,49,55,4,49,38,65,97,76
第二趟:13,4,49,38,27,49,55,65,97,76
第三趟:4,13,27,38,49,49,55,65,76,97
问它所用的方法是:( )。
冒泡排序
直接选择排序
直接插入排序
希尔排序
8.假设在程序开始执行时,数组A[1··n]是一组随机整数。下列答案中,()最好地描述了最差情况下的程序排序的时间复杂度。
O(n log2n)
O(n)
O(log2n)
0(n次方)
5.设树T有7片树叶,其余结点度均为3,则丁中3度结点有多少个( )。
3
7
9
4
9.假设在程序开始执行时,数组A[1·n]是按关键字非递减有序排列时,下列答案中,()最好地描述了最好情况下的程序排序的时间复杂度。
O(n log2n)
O(n)
O(1og2n)
0(n次方)
6.设连通图G的结点数和边数与一立方体相同,即有8个结点和12条边。G的任意一棵生成树的总边数为()。
7
8
9
10
10.对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准,在第一趟划分过程中,元素的移动数最多的是哪一个序列( )。
70,65,34,82,53,25,90
82,53,25,70,65,34,90
34,25,53,65,90,82,70
65,34,82,70,25,53,90
11.在计算机运行时,把程序和数据一样存放在内存中,这是1946年由()所领导的研究小组正式提出并论证的。
图灵
冯·诺依曼
布尔
赫夫曼
4
5
6
8
12.下面关于计算机的说法正确的是( )。
13.为什么说C++是“高级语言”,是因为它()
必须在性能较高的机器上运行
必须经过良好培训的高水平的程序员使用
离机器的硬件较远
开发的时间较长
14.以下数据结构中,( )是线性结构。
15.在下面关于计算机系统硬件的说法中不正确的是()。
16.下面关于算法的正确说法是()。
17.以下关于结构化程序的说法中,正确的是()。
结构化程序是由单人口、单出口和循环三种结构组成
结构化程序是顺序、单人口和单出口三种结构组成
“自顶向下,逐步求精”是结构化程序设计方法的特点
结构化程序是由顺序、循环和分支三种结构组成
18.栈S最多能容纳4个元素。现有6个元素按1,2,3,4,5,6的顺序进栈,向下列哪些序列是可能的出栈序列?( )。
19.下列排序算法中,哪些排序是不稳定的()。
20.下列说法正确的是()。
1.假设先根次序遍历某棵树的顶点次序为SACEFBDGHIJK,后根次序遍历该树的顶点次序为CFEABHGIKJDS,请画出这棵树。
2.某校有学号分别为1,2,3,.,n的n个学生要去音乐厅听音乐,音乐老师手里有座位号分别为1,2..,n的票要分给学生,希望每个学生的座位号与自己的学号都不相同,请问老师有多少种不问的方案来分配这些票?例如,当n=2时,只有一种方案,n=3时,有2种方案。现对任意的n>1,记F(n)为不同方案数,请写出F(n)的递归关系式。
输入：99
输出：——————
