(1)在数据结构中,从逻辑上可以把数据结构分为__c___
a)动态结构和静态结构b)紧凑结构和非紧凑结构c)线性结构和非线性结构d)内部结构和外部结构。
2)若进栈序列为l,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是___c___
a)1,4,3,2b)2,3,4,lc)3,1,4,2d)3,4,2,1
(3)排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为___a___
a)希尔排序b)冒泡排序c)插入排序d)选择排序。
4)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为___
a)2b)3c)4d)5
5)对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为__b___a)n-1b)nc)n+ld)2n
6)在软件开发过程中,软件结构设计是描述__b___a)数据存储结构b)软件体系结构c)软件结构测试d)软件控制过程。
7)模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中,具有最强内聚的一类是__d___
a)顺序性内聚b)过程性内聚c)逻辑性内聚d)功能性内聚?(8)数据存储和数据流都是___d___仅仅是所处的状态不同。a)分析结果b)事件c)动作d)数据。
9)数据的完整性是指数据的正确性、有效性和___c___a)可维护性b)独立性c)安全性d)相容性(10)关系代数运算是以__c___为基础的运算。a)关系运算b)谓词运算c)集合运算d)代数运算(11)能将高级语言程序转换成目标语言程序的是_c___a)调试程序b)解释程序c)编译程序d)编辑程序(12)_a___是构成c语言程序的基本单位。a)函数b)过程c)子程序d)子例程(13)可以在c语言中用做用户标识符的是__b___a)voidb)as_b3c)ford)2cdefine_123-abcdowordifcassig(14)若有以下类型说明语句:
charw;intx;floaty,z;
则表达式w*x+z-y的结果为___d___类型。a)floatb)charc)intd)double(15)main(()
floatx=123a56;printf("%5.2f",x);}
以上程序输出的结果是___c___a)123.4b)123.5c)123.45d)123.46(16)下面语句的输出结果是__d___
printf("%d\n",strlen("\t\"\065\xff\n"))a)14b)8c)5d)输出项不合法,无正常输出(17)下列程序的输出结果是__c___
main()
inta=0,b=0,c=0;if(++a>0li++b>0)++c;
printf("\na=%d,b=%d,c=%d",a,b,c);}
a)a=0,b=0,c=0b)a=l,b=l,c=1c)a=l,b=o,c=id)a=0,b=1.c=1(18)下列程序的输出结果是___d___
main()}
printf("%d",i++)a)55b)56c)程序错误,没有输出d)循环条件永远为真,死循环(19)下列程序的输出结果是___有问题___
#definea100main()
inti=o,sum=o;
dowhile(++i
printf("%d\n",sum);}
a)2500b)2050c)4d)o(20)下列程序的输出结果是___c___
main()
inti=3;switch(i)
a)0b)3c)okd)没有任何输出(21)下列程序执行后的输出结果是__b___
main()
intm[3]=;inti,k=2:
for(i=0;i<3;i++)
printf("%d",m[k][i]);
a)456b)258c)369d)789
22)设已定义洱口k为int类型变量,则以下for循环语句___a___
for(i=0;k=-1,k=1;i++,k++)printf("*n");
a)判断循环结束的条件不合法b)是无限循环c)循环一次也不执行d)循环只执行一次(23)下面程序的输出结果是。
unsignedfun(unsignednum)while(num);return(k);}
main()
unsignedn。26;
printf("%d\n",fun(n));a)0b)4c)12d)无限次循环。
24)已知字母a的ascii码值是65,字母a的ascii码值是97,以下程序___b___
main()
chara='a';intb=20;
printf("%d,%o",(a=a+a,a+b,b),a+'a'-'a',b);}
a)表达式非法,输出零或不确定值。
b)因输出项过多,无输出或输出不确定值c)输出结果为20,141d)输出结果为20,141,20
25)c语言函数返回值的类型是由___d___决定的。a)return语句中的表达式类型b)调用函数的主调函数类型c)调用函数时临时d)定义函数时所指定的函数类型(26)下面叙述正确的是___c___
a)算法的执行效率与数据的存储结构无关。
b)算法的空间复杂度是指算法程序中指令(或语句)的条数c)算法的有穷性是指算法必须能在执行有限个步骤之后终止d)算法的时间复杂度是指执行算法程序所需要的时间(27)以下数据结构属于非线性数据结构的__c___
a)队列b)线性表c)二叉树d)栈。
28)在一棵二叉树上第8层的结点数最多是___d___
a)8b)16c)128d)256
29)下面描述中,不符合结构化程序设计风格的是__c___
a)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑b)自顶向下。
c)注重提高程序的执行效率d)限制使用goto语句。
30)下面概念中,不属于面向对象方法的是___d___a)对象、消息b)继承、多态c)类、封装d)过程调用。
31)在结构化方法中,用数据流程图(dfd)作为描述工具的软件开发阶段是___c___a)可行性分析b)需求分析c)详细设计d)程序编码(32)软件生命周期中所花费用最多的阶段是__a___a)详细设计b)软件编码c)软件测试d)软件维护(33)数据库系统的核心是___a___a)数据模型b)dbmsc)软件工具d)数据库?(34)下列叙述中正确的__c___
a)数据处理是将信息转化为数据的过程b)数据库设计是指设计数据库管理系统。
c)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字。
(35)下列模式中,__b___是用户模式。a)内模式b)外模式c)概念模式d)逻辑模式(36)c语言规定,程序中各函数之间__a___a)既允许直接递归调用也允许间接递归调用b)不允许直接递归调用也不允许间接递归调用c)允许直接递归调用不允许间接递归调用d)不允许直接递归调用允许间接递归调用。
37)在使用程序流程图来表示算法时,菱形用来表示__c___a)输入与输出b)子程序c)判断分支d)循环边界(38)c语言中下列叙述正确的是___d___a)不能使用do…while语句构成的循环。
b)do…while语句构成的循环,必须用break语句才能退出。
c)do…while语句构成的循环,当while语句中的表达式值为非零时结束循环d)do…while语句构成的循环,当while语句中的表达式值为零时结束循环(39)以下选项中属于c语言的数据类型是_c___a)复数型b)逻辑型c)双精度型d)集合型(40)在c语言中,不正确的int类型的常数是__a___a)32768b)0c)037d)0xaf
41)以下程序输出的结果是___c___
main()
a)-1-1b)6553565535c)-165535d)65535-l(42)下列描述中不正确的是__c___a)字符型数组中可以存放字符串。
b)可以对字符型数组进行整体输入、输出c)可以对整型数组进行整体输入、输出。
d)不能在赋值语句中通过赋值运算符"="对字符型数组进行整体赋值(43)以下程序的输出结果是___a___
main()
inti,x[3][3]=,p=&x[1][1];for(i=0;i<4;i+=2)printf("%d",p[i]);
a)52b)5lc)53d)97
44)下列可用于c语言标识符的一组是___无___a)voidworddefineb)a6$sysforc)2asizeofabcd)intdefinesizeof(45)以下程序的运行结果是___a___
#include"stdio.h"main();int*p=a+5,*q=null;*q=*(p十5);printf("%d%d、n",'p,*q);}
a)运行后报错b)66c)612d)55(46)以下说法中正确的是___c___
a)c语言程序总是从第一个函数开始执行。
b)在c语言程序中,要调用函数必须在main()函数中定义c)c语言程序总是从main()函数开始执行。
d)c语言程序中的main()函数必须放在程序的开始部分(47)有如下程序。
floatfun(intx,inty)main()
程序运行后的输出结果为___b___a)编译出错b)9c)21d)9.0
48)能正确表示a和b同时为正或同时为负的逻辑表达式是__d___a)(a>=‖b>=0)&&a=0&&b>=o)&&a<0&&b0)&&a+b<=0)d)a*b>0
表达式是___d___a)p+lb)a+lc)a++d)++p(50)以下程序的输出结果是___d___
main()
a)-1lb)0lc)10d)00
C语言考试
1 在数据结构中,从逻辑上可以把数据结构分为 c a 动态结构和静态结构 b 紧凑结构和非紧凑结构 c 线性结构和非线性结构 d 内部结构和外部结构 2 若进栈序列为l,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是 c a 1,4,3,2 b 2,3,4,l c 3,1,4,2 d ...
C语言考试大纲
数学系 c语言 考试大纲。一 考试方法和考试时间。考试方法 笔试 闭卷,考试时间 120分钟。二 考试的基本要求。要求学生了解数据类型 运算符 表达式 数组 函数 指针 结构体和文件等基本概念 系统掌握选择程序 循环控制和涉及上述基本概念的理论和编程方法,具有利用所学c语言知识编写简单的c语言程序的...
考试大纲 C语言
中国地质大学研究生院。硕士研究生入学考试 c语言 考试大纲。一 试卷结构。一 内容比例。c程序设计 含c 约85 软件工程基础约15 二 题型比例。选择题 填空题 程序阅读 改错约60 程序设计约40 二 基本要求。熟练掌握数据类型 运算符 表达式等基本内容,进行顺序结构 选择结构 循环控制等程序设...