(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)3,4, 2,1
?(3)排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为___a___
a)希尔排序 b)冒泡排序 c)插入排序 d)选择排序
(4)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为___
a)2 b)3 c)4 d)5
(5)对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为__b___
a)n-1 b)n c)n+l d)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)void b)as_b3 c)for d)2c
define _123 -abc do
word if cas sig
(14)若有以下类型说明语句:
char w;int x;float y,z;
则表达式w*x+z-y的结果为___d___类型。
a)float b)char c)int d)double
(15)main(()
以上程序输出的结果是___c___
a)123.4 b)123.5 c)123.45 d)123.46
(16)下面语句的输出结果是__d___
printf("%d\n",strlen("\t\"\065\xff\n"))
a)14 b)8
c)5 d)输出项不合法,无正常输出
(17)下列程序的输出结果是__c___
main()
a)a=0,b=0,c=0 b)a=l,b=l,c=1
c)a=l,b=o, c=i d)a=0, b=1.c=1
(18)下列程序的输出结果是___d___
main()
printf("%d",i++)
a)55b)56
c)程序错误,没有输出 d)循环条件永远为真,死循环
(19)下列程序的输出结果是___有问题___
#define a 100
main()
while(++i
printf("%d\n",sum);
a)2500 b)2050 c)4 d)o
(20)下列程序的输出结果是___c___
main()
a)0 b)3 c)ok d)没有任何输出
(21)下列程序执行后的输出结果是__b___
main()
int i,k=2:
for(i=0;i<3;i++)
a)456 b)258 c)369 d)789
(22)设已定义洱口k为int类型变量,则以下for循环语句___a___
for(i=0;k=-1,k=1;i++,k++)
printf("*n");
a)判断循环结束的条件不合法 b)是无限循环
c)循环一次也不执行 d)循环只执行一次
(23)下面程序的输出结果是。
unsigned fun(unsigned num)
while(num);
return(k);
main()
a)0 b)4 c)12 d)无限次循环
(24)已知字母a的ascii码值是65,字母a的ascii码值是97,以下程序___b___
main()
a)表达式非法,输出零或不确定值
b)因输出项过多,无输出或输出不确定值
c)输出结果为20,141
d)输出结果为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)8 b)16 c)128 d)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)dbms c)软件工具 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)32768 b)0 c)037 d)0xaf
(41)以下程序输出的结果是___c___
main()
a)-1 -1 b)65535 65535 c)-1 65535 d)65535 -l
(42)下列描述中不正确的是__c___
a)字符型数组中可以存放字符串
b)可以对字符型数组进行整体输入、输出
c)可以对整型数组进行整体输入、输出
d)不能在赋值语句中通过赋值运算符"="对字符型数组进行整体赋值
(43)以下程序的输出结果是___a___
main() p=&x[1][1];
for(i=0;i<4;i+=2)printf("%d",p[i]);
a)5 2 b)5 l c)5 3 d)9 7
(44)下列可用于c语言标识符的一组是___无___
a)voidworddefine b)a 6$sysfor
c)2a sizeof abc d)int define sizeof
(45)以下程序的运行结果是___a___
#include "stdio.h"
main()
int*p=a+5,*q=null;
*q=*(p十5);
printf("%d %d、n",'p,*q);
a)运行后报错 b)6 6
c)6 12 d)5 5
(46)以下说法中正确的是___c___
a)c语言程序总是从第一个函数开始执行
b)在c语言程序中,要调用函数必须在main()函数中定义
c)c语言程序总是从main()函数开始执行
d)c语言程序中的main()函数必须放在程序的开始部分
(47)有如下程序
float fun(int x,int y)
main()
程序运行后的输出结果为___b___
a)编译出错 b)9 c)21 d)9.0
(48)能正确表示a和b同时为正或同时为负的逻辑表达式是__d___
a)(a>=‖b>=0)&&a=0&&b>=o)&&a<0&&b0)&&a+b<=0) d)a*b>0
(49)若己定义:int a[9],*p=a;并在以后的语句中未改变p的值,不能表示a[l]地址的
表达式是___d___
a)p+l b)a+l c)a++ d)++p
(50)以下程序的输出结果是___d___
main()
a)-1 l b)0 l
c)1 0 d)0 0
C语言考试
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,...
C语言考试大纲
数学系 c语言 考试大纲。一 考试方法和考试时间。考试方法 笔试 闭卷,考试时间 120分钟。二 考试的基本要求。要求学生了解数据类型 运算符 表达式 数组 函数 指针 结构体和文件等基本概念 系统掌握选择程序 循环控制和涉及上述基本概念的理论和编程方法,具有利用所学c语言知识编写简单的c语言程序的...
考试大纲 C语言
中国地质大学研究生院。硕士研究生入学考试 c语言 考试大纲。一 试卷结构。一 内容比例。c程序设计 含c 约85 软件工程基础约15 二 题型比例。选择题 填空题 程序阅读 改错约60 程序设计约40 二 基本要求。熟练掌握数据类型 运算符 表达式等基本内容,进行顺序结构 选择结构 循环控制等程序设...