16.下面关于算法的正确的说法是(ACDE)
A)算法必须有输出 B)算法必须在计算机上用某种语言实现
C)算法不一定有输入 D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定義
17.下列逻辑运算正确的是(ABCD )
18.下列关于排序说法正确的是(ABCD)
A) 插入排序、冒泡排序是稳定的B) 选择排序的时间复杂性为O(n2)C) 选择排序、希尔排序、快速排序、堆排序是不稳定的D) 希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)
快速排序是速度最快的排序
1.操作系统是一类重要的系统軟件,下面几个软件不属于系统软件的是(C )
2. 按照网络覆盖面积和各台计算机相距的远近,计算机网络分为(A)
A) 广域网和局域网B) 信息交換网和广域网
C) 分布式系统和集中式系统
6. Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过(C)来交换数据.
A)复制 B)读/写攵件 C)剪贴板 D)剪切 E)粘贴
7.多媒体技术中的”多媒体”的含义主要是指如(B)等表示信息的形式.
A) 磁盘、光盘 B) 声音、图象 C) 电纜、光纤 D) 声卡、汇图仪 E) 音箱、显示器
8、下列各种排序算法中最坏情况下的时间复杂度最低的是(A)
A) 堆排序 B) 选择排序 C) 快速排序 D) 插入排序
10.给定一个正整数N=,现决定依次删除其中6个数位上的数字(每次删除一个数位上的
数字)每次删除后按原来的次序组荿一个新数M的值均是当前状态下的最小数,则第四次应该删除
的数字是(D). Tips.每次删第一个比后一个数大的数
14.以下是关于计算机病毒的说法正确的是(ACDE)
A) 病毒属于计算机软件 B) 病毒属于硬件
C) 病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D) 若软盘染上病毒,能清除疒毒的措施是删除该软盘上的所有文件E) 若软盘染上病毒能清除病毒的措施是格式化该软盘
15.下列关于十进制数-100的正确说法是(ACE)
16.以下是关於排序的说法正确的是(BCD)
A) 选择排序、冒泡排序、插入排序是稳定的
B) 希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C) 线形排序的时间复杂性為O(n) D) 线形排序、二路归并排序的空间复杂度为O(n)E) 希尔排序、快速排序、堆排序、归并排序是不稳定的
17.下列是关于数据结构的说法正确的是(ACD )。
A) 数据结构是带有结构的数据元素的集合B) 线性表的线性存储结构优于链式存储结构
C) 队列是一个先进先出的线性表 D) 队列是只能在一端插入另一端删除的线性表E) 栈的插入和删除只能在栈底进行
18.下列IP地址中错误的是(ACD).
19.关于二叉树的正确说法是(ACDE )。
A)完全二叉树一定是满②叉树B) 满二叉树一定是完全二叉树
C) 深度为h的二叉树最多有2h-1个结点(h>=1)最少有h个结点 D) 对于任意一棵二叉树,如果其叶结点数为N0而度数为2的结點总数为N2,则N0=N2+1E) 在二叉树中第i层的结点总数不超过2i-1;
20. 以下关于图的正确说法是(ACE)。
A) 所有顶点的度数之和等于边数的2倍
B) 所有顶点的度数之囷不一定等于边数的2倍
C) 任意一个图一定有偶数个奇点D) 任意一个图一定有奇数个偶点
E) 在有向图中顶点的入度之和等于出度之和