《考试科目计算机软件技术基础科目代码826》由会员分享，可在线阅读，更多相关《考试科目计算机软件技术基础科目代码826（5页珍藏版）》请在装配图网上搜索。
1、考试科目 ：计算机软件技术基础科目代码： 826适用专业 ：教育学注意：所有答案一律写在专用答题纸上，否则无效。（考试时间： 180 分钟，满分 150 分）一、单项选择题（本题共10 小题，每小题 2 分，共 20 分）（从下列四个备选答案中选出一个正确答案，并将其代号写入专用答题纸上）1、以下定义数组中错误的是()。A. int x3=0B. int x3=1,2,3,4,5,6C. intx23=1,2,3,4,5,6D.intx23=1,2,3,4,5,62、设已有定义：float x；则以下对指针变量p 进行定义且赋初值的语句中正确的是（）。A. float *p=1024;B. i
2、nt *p=(float)x;C. float p=&x;D. float *p=&x;3、若要求从键盘读入含有空格字符的字符串，应使用函数（）。A. gets()B. getc()C. getchar()D.scanf()4、 C 语言中用于结构化程序设计的三种基本结构是（）。A. 顺序结构、选择结构、循环结构B. if、 switch、 breakC. for、 while、do-whileD. if、 for、 continue5、有以下程序void main() int a=0,b=0,c=0,d=0; if(a=1) b=1;c=2;else d=3; printf(%d,%d,%d
3、,%dn,a,b,c,d);程序输出：（）。A. 0,1,2,0B. 0,0,0,3C. 1,1,2,0D.编译有错6、表达式3.6-5/2+1.2+5%2的值是（）。A. 3.8B. 4.8C. 3.3D. 4.37、写出以下程序的输出结果（）：main( ) int n; for(n=1;n=10;n+)printf(%d,n); if(n%3=0) break;A） 12457810B）12C）123D）8. 对于一个正常运行的 C 程序，以下叙述中正确的是A）程序的执行总是从main 函数开始，在 main 函数结束B）程序的执行总是从程序的第一个函数开始，在main 函数结束C）程序
4、的执行总从main 函数开始，在程序最后一个函数中结束D）程序的执行总从程序第一个函数开始，在程序最后一个函数中结束9. 下列叙述中错误的是A）计算机不能直接执行用C 语言编写的源程序B） C 程序经编译后，生成后缀为.obj的文件是一个二进制文件C）后缀为.obj的文件，经连接生成后缀为.exe的文件是一个二进制文件D）后缀为.obj和 .exe的二进制文件都可以直接运行10、顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5 个元素的地址是（）。A 110B108C100D 120二、多项选择题（本题共5 小题，每小题 3 分，共 15 分）（从下列四个备选答案中选出2 至
5、4 个正确答案，并将其代号写专用答题纸上，多选、少选、错选均不得分）1、设int a，b；为使变量a 和b 分别获得数据10 和20，则正确的是（）。A)scanf(%d %d ,&a,&b)；输入数据：10 20B)scanf(%d %d ,&a,&b)；输入数据：1020C)scanf(%d,%d ,&a,&b)；输入数据：10,20D)scanf(%d,%d ,&a,&b) ；输入数据： 10 ,202、设变量已正确定义并赋值，以下错误的表达式是 A)y=x=50+z B)int(15.8%5) C)+y+x D)x=25%5.03、以下关于 typedef的叙述正确的是A）用 type
6、def 可以创造出新的数据类型B） typedef只是将已存在的类型用一个新的名字来代表C）用 typedef 还可以用来为变量指派一个别名D）用 typedef 为类型指派一个别名 , 通常可以增加程序的可读性4、定义int a20,*s；，以下不能够代表数组元索a8的是（） (*s） 8） * （ s+8） *s8） *s+85、对于图G，正确的说法有：（）A) Prim 算法适合构造一个稠密图 G的最小生成树B) Kruskal 算法适合构造一个稀疏图 G的最小生成树C) Dijkstra算法适合求解从某个源点到其余各顶点的的最短路径D） Floyd算法适合求解每一对顶点之间的最短路径三
7、、填空题（本题共15 小题，每小题 1 分，共 15 分）1、 +、-运算符优先级很高，其结合方向是_。2、设int a =1,2,3,4,5,6,*s=a；则 *(s+2)的值是 _。3、设char string =”This_is_a_book!”；则数组的长度应是_。4、设int a10；则数组a 的首元素是_。5、 _语句常用来构造循环次数确定的循环。6、 typedef的作用是 _。7、设int i=5;则循环语句while(i=1) i-;执行后， i的值是 _。8、已知 int a4=1,2,3,4,5,6,7,89、 %作为运算符表示 _。；元素a12的值为 _。10、goto
8、语句是一种 _语句，通常不用，主要因为它易使程序层次不清。11、整形（ int ）数据在 Turbo C 2.0中分配 _ 个字节。12、集成开发环境（ IDE）可以集程序的编辑、编译、_和运行于一体。13、通常从四个方面评价算法的质量：_、易读性、健壮性和高效率。14、Prim 算法适合构造 _图的最小生成树。15、_结构与数据元素本身的形式、内容、相对位置、个数无关，物理结构则反之。四、简答题（本题共4 小题，每小题 10 分，共 40 分）1、比较 break 语句和 continue语句。2、谈谈算法有哪几种表示，并作简要的优缺点说明。3、简述线性表及记录，栈底、栈顶的定义，以及线性表
9、与栈的差别。4、试描述数据结构中抽象数据类型与程序设计语言中数据类型概念的区别。五、程序设计题（本题共 4 小题，每小题 15 分，共 60 分）1、右图是判定素数的一种算法 N-S 流程图，依据该图将它写成函数 void isPrime（ int n），并调用之写一个函数voidp_Prime(int bg,int ed)，功能是对bg至 ed 之间的每个数做出是否素数的判定。（1）写出 isPrime 函数的 c 语言代码；（2）写出 p_Prime 函数的 c 语言代码；（3）主函数代码如下：# include # include int main() void p_prime(int
10、b,int e); void isPrime(int n);p_prime(2000,2015);return 0;它输出的内容是什么？2、有一个分段函数， y=f(x) ，当 x6 时， y=x-12 ；当 x 大于等于 6 且小于 15 时，y=3x-1 ；当 x 大于等于 15 时，y=5x+9。任意输入一个 x 的值，输出 y 的值。3、顺序表用 C语言描述如下：typedef int ElemType;/定义表元素的类型typedef struct ElemType *elem;int length;/int listsize;/存储空间的基地址顺序表的当前长度当前分配的存储空间Sq
11、List;另外，有以下预定义：#define OK 1typedef int Status;/ Status是函数的类型，其值是函数结果状态代码试用 c 语言写一函数 ListOppose_Sq(SqList &L)，对顺序表实现就地逆置，即利用原表的存储空间将线性表 a1 , ,an 逆置为 an , ,a1 。4、假设用于通信的电文仅由 8 个字母 A、 B、 C、D、E、F、G、H 组成，字母在电文中出现的频率分别为 0.07 ，0.19 ，0.02 ，0.06 ，0.32 ，0.03 ，0.21 ，0.10 。（1）试画出一颗哈夫曼树，给出编码方案；（2）试设计另一种由二进制表示的等长编码方案；（3）比较两种方案的WPL，得出什么结论。
考试科目计算机软件技术基础科目代码826
