1)下列哪一种程序设计语言是解释执行的( ) 。
A) Pascal B) GWBASIC C) C++ D) FORTRAN
2)在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( ) 。
A) 希尔排序 B) 起泡排序 C) 插入排序 D) 选择排序
3.在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是( ).
A 堆排序 B 希尔排序 C 冒泡排序 D 快速排序
4.下列叙述中,正确的是( ).
A. 线性表的线性存贮结构优于链表存贮结构
B. 队列的操作方式是先进后出
C. 栈的操作方式是先进先出
D.二维数组是指它的每个数据元素为一个线性表的线性表
5已知x =(0.1011010)2 ,则[ x / 2 ]补 =( )2 。
A)0.1011101 B)11110110 C)0.0101101 D)0.100110
6十进制书11/128可用二进制数码序列表示为:(D )。
A)1011/1000000 B)1011/100000000 C)0.001011 D)0.0001011
7设栈S和队列Q的初始状态为空,元素e 1 ,e 2 ,e 3 ,e 4 ,e 5 ,e 6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e 2 ,e 4 ,e 3 ,e 6 ,e 5 ,e 1 ,则栈S的容量至少应该为( )。
A)2 B)3 C)4 D)5
8下列关于程序语言的叙述,不正确的是(D )。
A)编写机器代码不比编写汇编代码容易。
B)高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。
C)同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。
D)汇编代码可被CPU直接运行。
E)不同的高级语言语法略有不同。
9.假设A=true,B=false,C=true,D=true,逻辑运算表达式A∧B∨C∧D的值是( )。
A)true B)false C)0 D)1 E)NULL