CSP-S提高模拟题8
1.操作系统是一类重要的系统软件,下面几个软件中不属于操作系统的是()。
MS-DOS
Linux
Java
Windows XP
2.按照网络覆盖面积和各台计算机相距的远近,计算机网络分为()。
广域网和局域网
信息交换网和广域网
分布式系统和集中式系统
公用网和专用网
3.某计算机的硬盘容量是400G.这里400G=( )字节。
400
400*1000
400*1024*1024
400*1024*1024*1024
4.中缀表达式A-(B+C/D)*E的后缀表达式是( )。
AB-C+D/E*
ABC+D/-E*
ABCD/E*十-
ABCD/+E*一
5.有一个二维数组A [100][100],每个元素A[i][]存储时占用两个字节,将A数组按行优先方式存人从SA开始的连续存储单元中,则元素A[65][64]存储的结束地址是()。
SA+13130
SA+13129
SA+6565
SA+6564
6.Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过()来交换数据。
复制
读/写文件
剪贴板
剪切
7.Windows下批处理文件的扩展名一般是()。
cpp
exe
bat
以上都不是
8.设栈S的初始状态为空,现有5个元素组成的序列(1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈);进栈、进栈、进栈,出栈、进栈、出栈、进栈。试问出栈的元素序列是()。
{5,4,3,2,1}
{2,1}
{2,3)
(3,4)
9.计算机辅助教学的简写是()。
CAI
CAM
CAD
CAS
10.给定一个正整数N=8934632178,现决定依次删除其中6个数位上的数字(每次删除一个数位上的数字),每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数,则第四次应该删除的数字是(ノ。
6
8
7
4
11.关于有权值的无向图最小生成树,以下说法正确的有()。
一个图的最小生成树是唯一的
一个图的最小生成树不一定唯一,但任意两个的最小生成树的第K大的边大小相同
一个图的最小生成树中必然包含该图中权值最小的边
一个图的最小生成树中一定不包含该图中权值最大的边
12.计算机主机由()组成。
13.算式(1011)2*(11.1)2的结果是()。
14.以下是关于计算机病毒的说法,正确的是()。
15.下列关于十进制数-100的正确说法是()。
16.以下是关于排序的说法正确的是()。
选择排序、冒泡排序、插人排序是稳定的
希尔排序、快速排序、堆排序的时间复杂度为O(nlogzn)
线形排序的时间复杂性为O(n)
线形排序、二路归并排序的空间复杂度为O(n)
17.下列是关于数据结构的说法正确的是( )。
18.下列IP地址中错误的是()。
19.关于二又树的正确说法是()。
在二叉树中,第i层的结点总数不超过2i-1
满二叉树一定是完全二叉树
深度为h的二叉树最多有2"-1个结点(h>=1),最少有h个结点
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则 NO=N2+1
以下关于图的正确说法是()。
