一、单项选择题（每空2分，共30分）单项选择题（选择题1、保存在计算机内存中的信息为__D____。A程序B程序和地址C数据和地址2、计算机软件是指___D___。A计算机程序C源程序
D数据和程序
B源程序和目标程序D计算机程序及其有关文挡
3、计算机硬件能够直接执行的编程语言应该是___A___。A机器语言B汇编语言C高级语言D面向对象语言4、SQL语言的类别是__B____。A面向过程的程序设计语言C面向对象的程序设计语言
B面向数据库的语言D面向硬件的程序设计语言
5、编程语言提供的三种基本控制结构是__D____。A输入、处理和输出结构B常量、变量和表达式结构C表达式、语句和函数结构D顺序、选择和循环结构6、在C语言中，决定i
t数的表示范围的因素是__A____。Ai
t类型占用的字节数量B人为事先的约定和习惯C所存储的数据是否有符号D数在内存中的编码方式7、C语言中，关于运算符的正确概念是__D___。A运算符具有优先级，同优先级的运算符由括号决定运算次序B在不同优先级运算符进行混合运算时，运算的先后次序取决于结合性C在同优先级的运算符参与运算时，先计算左侧的运算符D运算符具有优先级和结合性8、在C语言中关于循环语句的结论中，错误的是__D____。Adowhile语句构成的循环至少要执行一次Bwhile语句和for语句可以相互替代Cfor和while语句的循环控制条件都是当条件成立时执行循环体Ddowhile语句的循环控制条件是当条件不成立时继续执行循环体9、如果在内存中采用数组保存线性表，则元素之间的逻辑关系通过___A___。程序设计基础试题答案第1页（共3页）
fABCD
元素在数组中的相对位置表示逻辑次序保存在元素中的指针表示先后次序设立单独的区域存储元素之间的逻辑次序元素本身的关键字来表示逻辑次序
10、采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率___C___。A比较低B一样C比较高D没有明确结论11、采用顺序空间作为栈的存储空间时，在进行栈操作的时候__D___。A不需要判断栈是否空，不需要判断栈是否满B不需要判断栈是否空，但需要判断栈是否满C需要判断栈是否空，不需要判断栈是否满D需要判断栈是否空，也需要判断栈是否满12、对于一张一般的图，其中的各个结点之间的关系是___D___。A集合关系B一对一关系C一对多关系D多对多关系13、进行折半查找的条件是___A___。A数据有序且采用顺序存储方式C数据有序且采用链式存储方式
B数据不需要有序，但需要顺序存储D数r