二、选择题（每题2分，合计20分） 题目22、当代计算机的最主要的体系结构称为是______。

选择一项：A. 冯·诺依曼机B. PASCAL 机C. 非冯·诺依曼机D. 图灵机3计算机软件是指______ 。

选择一项：A. 源程序B. 计算机程序及其有关文挡C. 源程序和目标程序D. 计算机程序4、计算机能直接执行的语言是______。

选择一项：A. 机器语言B. 高级语言C. 目标语言D. 汇编语言5、显示器是______。

选择一项：A. 存储设备B. 计算设备C. 输出设备D. 输入设备6、系统软件的核心软件是______。

选择一项：A. 编译程序B. 机器语言C. 操作系统D. 汇编程序7、要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。

选择一项：A. 正确性B. 可靠性C. 可维护性D. 有效性8、汇编语言属于______。

选择一项：A. 过程式语言B. 逻辑语言C. 函数式语言D. 非过程式语言9、要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。

选择一项：A. ①可靠性②有效性B. ①有效性② 正确性C. ①正确性②可靠性10、编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的_____②______ 程序。

选择一项：A. ① 目标② 应用B. ① 执行② 复杂C. ①可执行代码② 系统11、高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。

选择一项：A. ①解释②编译B. ①编译②解释C. ①翻译②解释一.选择题(每题5分,合计55分)1、在C 语言中，字符串常量的定界符是______。

选择一项：A. 单引号B. 双引号C. 方括号D. 空格2、C 语言中int 变量能够表示的数值范围是______。

选择一项：A. 0～65535 B. -32768～32767C. 0～65536 D. -32767～327683、在C 语言中，为了表示关系：x ≥y ≥z ，应该使用表达式______。

选择一项：A. x>=y & y>=zB. x ≥y ≥zC. x>=y>=zD. x>=y && y>=z4、实型常量在C 语言中只能用____①______表示，表示方法有：____②_______。

选择一项：A. ①小数形式 ②十进制和二进制B. ①十进制 ②小数形式和指数形式C. ①二进制 ②小数形式 5、在C 语言中，不合法的int 型常量是______。

选择一项：A. 0678B. 32767C. 0XABCD. 32768L6关于C 语言语句的正确概念是______。

选择一项：A. 在C 语言中不能使用goto 语句B. goto 语句可以从C 语言中去除C. while 和do-while 都是直到型循环D. switch 语句可以替代if 语句 7、C 语言中的语句 #define R 20 用于定义 _____①_______ ，语句char r1; 则用于定义_____②_____ 。

选择一项：A. ①整型常量２０ ②字符串变量r1 B. ①符号常量Ｒ ②字符变量r1C. ①符号变量Ｒ ②字符常量 8、写出程序的运行结果。

#include <stdio.h>main( ){ int a, b;scanf ( ”%d%d", &a, &b);if ( ++a >= b ) printf( ”Yes”);printf ( " a+b =%d\n", a+b );}如果输入：a=6，b=8，则输出结果是___________。

选择一项：A. " a+b =%d\n", 14B. ①a+b=14C. ①a+b=15D. 159、写出程序的运行结果。

main( ){ int a=0;for ( a=0;a<3;a++ );printf ( " %d\n", a );}输出结果是___________。

选择一项：A. 2B. 4C. 1D. 310、写出程序的运行结果。

#include <stdio.h>main( ){ int i=0,j=0,k=0,m;for ( m=0;m<4;m++ )switch ( m ){ case 0:i=m++;case 1:j=m++;case 2:k=m++;case 3:m++;}printf ("\n%d,%d,%d,%d",i,j,k,m);}该程序的执行结果是______。

选择一项：A. 0，1，2，5B. 0，1，2，4C. 0，1，1，3D. 0，1，2，311、写出程序的运行结果。

#include <stdio.h>main(){ int j;for(j=0;j<10;j++){if (j%2==0) continue;printf("%d",j);}}该程序的执行结果是___________。

选择一项：A. 0 2 4 68B. 1 3 57C. 1 3 5 7 9D. 2 4 6 8二、编程序（上机调试编写的程序）12、从键盘输入3个整数，输出其中最大数。

#include "stdio.h"void main(){int a,b,c,max;printf("a,b,c:");scanf("%d %d %d",&a,&b,&c);max=a;if(max<b) max=b;if(max<c) max=c;//printf("a:%d,b:%d,c:%d\n",a,b,c);printf("%d\n",max);}13、编写一程序，从键盘输入10个实数，计算并输出算术平均数。

main(){float a[11]={0};float ave=0;int i,j;print("please enter your num");for(i=0;i<10;i++){scanf("%f\n",&a[i]);}for(j=0;j<10;j++){a[10]+=a[j];}ave=a[10]/10;printf(the answer is %f,a[10]);}14利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除main( ){ int m,i,k; （1分）scanf(＂%d＂,&m); （1分）k=sqrt(m); （1分）for(i=2;i<=k;i++)if(m%i==0) break; （1分）if(i>=k+1) （2分）printf(＂%d is a prime number\n＂,m); （1分）elseprintf(＂%d is not a prime number\n＂,m); （1分）}二、选择题（每题6分，合计60分）A. 线性存储和数组存储2、数据的存储结构分为两种，它们是______。

选择一项：B. 数组存储和指针存储C. 线性存储和树型存储D. 顺序存储和链式存储3、如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。

选择一项：A. 元素在内存中的相对位置表示逻辑次序B. 元素本身的关键字来表示逻辑次序C. 保存在元素中的指针表示先后次序D. 设立单独的区域存储元素之间的逻辑次序4、进行顺序查找的条件是______。

选择一项：A. 数据有序且采用链式存储方式B. 数据不需要有序，但需要顺序存储C. 数据有序且采用顺序存储方式D. 数据不需要有序，也不限制存储方式5、队列的最主要特点是______。

选择一项：A. 先进先出B. 先进后出C. 两端进出D. 一端进一端出6、如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。

选择一项：A. 图型结构B. 集合C. 线性结构D. 树型结构7、在任意二叉树中，如有N个叶子结点，M个度为_____①_______ 的节点，则必有_____②_____。

选择一项：A. ①1 ②N=M+2B. ①2 ②N=M+2C. ①2 ②N=M+18、若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。

选择一项：A. 查找B. 排序C. 建立D. 遍历9、图所示的二叉树进行先序遍历的顶点序列是_____①_______，后序遍历时得到的顶点序列是_____②_____。

选择一项：A. ①DEBAC ②ABDECB. ①EDBCA ②DEBACC. ①ABDEC ②EDBCA10、个栈，元素进栈的次序为A，B，C，D，E，下列是不可能的出栈序列。

选择一项：A. A，B，C，D，EB. B，C，D，E，AC. E，A，B，C，DD. E，D，C，B，A11、个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为哪个？选择一项：A. a，b，f，e，c，dB. a，e，c，b，f，dC. a，e，d，f，b，cD. a，c，e，b，d，f二、选择题（每题4分，合计40分）2、下列叙述中正确的是_____。

选择一项：A. 算法就是程序B. 以上三种说法都不对C. 设计算法时只需要考虑结果的可靠性D. 设计算法时只需要考虑数据结构的设计3、下列叙述中正确的是_____。

选择一项：A. 一个算法的空间复杂度大，则其时间复杂度也必定大B. 一个算法的时间复杂度大，则其空间复杂度必定小C. 一个算法的空间复杂度大，则其时间复杂度必定小D. 以上三种说法都不对4、一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。

选择一项：A. 有零个或多个输出B. 可行性C. 有零个或多个输入D. 有穷性5、下面叙述正确的是（）。

选择一项：A. 算法的时间复杂度是指执行算法所需要的计算工作量B. 算法的效率只与问题的规模有关，而与数据的存储结构无关C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关6、那一项不属于算法的四种基本的功能操作( ) 。