国家计算机二级C语言上机题库100题答案辽宁省

《国家计算机二级C语言上机题库100题答案辽宁省》由会员分享，可在线阅读，更多相关《国家计算机二级C语言上机题库100题答案辽宁省（93页珍藏版）》请在金锄头文库上搜索。

1、二、填空题。 （1）算法的复杂度主要包括空间复杂度和复杂度。算法的复杂度主要指时间复杂度和空间复杂度。（2）在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是 。队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。（3）数据流图的类型有和事务型。典型的数据流图有两种，即变换型和事务型。（4）在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为 。数据的物理结构改变，不影响数据库的逻辑结构，从而不引起应用程序的变化，这种性质叫做物理独立性。（5）数据库管理系统是位于用户

2、与之间的软件系统。数据库管理系统是帮助用户创建和管理数据库的应用程序的集合。因此，数据库管理系统需要操作系统的支持，为用户提供服务。（6）若从键盘输入58，则以下程序的输出结果是 。main（） int a;scanf（%d，a）;if（a50） printf（%d，a）;if（a40） printf（%d，a）;if（a30） printf（%d，a）;在程序中，执行scanf（）语句后，a被赋值为58。接着执行第一个if语句，因为，a5850，执行第一个if语句后面的输出语句，输出58；接着执行第二个if语句，因为，a5840，执行第二个if语句后面的输出语句，输出58；接着执行第三个if

3、语句，因为，a5830，执行第三个if语句后面的输出语句，输出58，所以最后的输出为585858。（7）以下程序的输出结果是 。main（） int a177;printf（%o“n，a）;在控制格式符中“o”代表的是将数据按八进制数输出，十进制数的177代表的八进制数是261。（8）以下程序的输出结果是 。main（） int a0;a+（a8）;printf（%d“n，a）;在程序中首先将8赋值给变量a，然后再进行复合赋值运算。即aa+a8+816，所以该空格处应该填16。（9）以下程序的输出结果是 。main（） int a5，b4，c3，d;d（abc）;printf（%d“n，d）;

4、关系运算符“”的结合方式是从左向右的，所以在本题中的表达式abc；从左向右开始计算，ab的结果为“1”，接着1和c比较假，该空格处应该填0。（10）以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。struct node int info;link;；link是指向结构体自身的指针，因此link是指针，指向struct node类型的数据，可定义成“struct node link”。（11）以下程序的输出结果是 。main（） int s，i;for（s0，i1;i3;i+，s+i）;printf（%d“n，s）

5、;此程序中，for循环语句后面直接跟了一个“；”，表明循环体为空。输出语句不在for循环体内，所以在循环执行完毕后才输出s的值。s、i的初值分别为0和1，判断循环条件，表达式“13”成立，执行“i+，s+i”后，i和s的值分别为2和1，继续判断循环条件，表达式“23”成立，执行“i+，s+i”后，i和s的值分别为3，再次判断循环条件，表达式“33”不成立，循环结束。（12）以下程序的输出结果是 。main（） char pabcdefgh，r;long q;q（long ）p;q+;r（char ）q;printf（%s“n，r）;本题定义了一个字符型指针变量p并通过赋初值让它指向了一个字符串

6、，定义了另一个字符型指针变量r和一个长整型指针变量q。首先通过语句“q（long）p；”把p的地址值强制转换为长整型地址值并赋值给q，然后执行“q+；”，地址值增加了4，执行语句“r（char）q；”，把长整型指针变量q的值再强制转换成字符型地址值并赋给r，r的值应为字符串中字符“e”的地址，最后输出r指向的字符串，是“efgh”。（13）以下程序的输出结果是 。main（） char sabcdef;s3“0;printf（%s“n，s）;字符串的结束标记“0，当输出一个存放在字符数组中的字符串时，只需输出到“0为止，而不管其后有什么数据。本题给字符数组s的元素s【3】赋值为“0，故只能输出

7、3个字符“abc”。（14）以下程序的输出结果是 。main（） int x0;sub（x，8，1）;printf（%d“n，x）;sub（int a，int n，int k） if（kn）sub（a，n/2，2k）;a+k;在主函数中定义了一个变量x并赋初值0，然后执行函数调用语句，该语句的执行过程为sub（x，8，1）调用sub（a，4，2），sub（a，4，2）调用sub（a，2，4），sub（a，2，4）中由于24，所以if后面括号里的判断为假，递归结束，执行其后的a+k；语句此时xx+k0+44，回退到上一层调用函数sub（x，4，2）中，执行后面的语句，xx+k4+26，再回推到最

8、上一层调用函数sub（x，8，1）执行后面的语句，xx+k6+17，所以最后输出7。（15）设有如下宏定义#define MYSWAP（z，x，y） zx;xy;yz;以下程序段通过宏调用实现变量a、b内容的交换，请填空。float a5，b16，c;MYSWAP（，a，b）;本题关键在考生是不是了解宏的基本运用，在使用宏的时候明显少了一个实参。在定义宏的时候变量z是用来做中间变量的，题目中缺的变量就是一个中间变量c。（16）以下程序用来统计文件中字符的个数。请填空。#include stdio。hmain（） FILE fp; long num0L;if（fpfopen（fname。dat，

9、 r）NULL）; printf（Open error“n）;exit（0）;while（） fgetc（fp）;num+;printf（num%1d“n，num1）;fclose（fp）;统计文件中字符个数的算法可描述如下：首先判断文件位置指针是否指向了文件尾，如果不是则读出一个字符，同时字符的个数加1，再判断文件位置指针是否位于文件尾，如此循环，直到文件位置指针位于文件尾为止。本题首先以读文件的方式打开了文件“fname。dat”，如果打开成功则把返回的文件型指针赋值给fp，然后通过循环求文件中的字符数。首先判断文件位置指针是否位于文件尾，如果不是则循环读取字符，每次字符数加1。所以下划处

10、应填循环条件，文件位置指针不是指向文件尾，即“！feof（fp）”。（17）以下程序中，select函数的功能是：在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#define N 3#define M 3select（int aNM，int n） int i，j，row1，colum1;for（i0;iN；i+）for（j0;jM;j+）if（aijarowcolum）rowi;columj;n;return（）;main（） int aNM9，11，23，6，1，15，9，17，20，max，n;maxselect（a，n）;printf（

11、max%d，line%d“n，max，n）;指针变量作为函数参数及二维数组的一个典型算法求最大值及其下标。通过对题意的分析，在select（）函数中，变量row的作用是用来记录最大元素的行下标，colum的作用是用来记录最大元素的列下标。程序中通过一个循环求得数组元素中最大值的行列下标，分别存放在变量row和colum中，根据题意，应该把行下标赋值给形参指针变量n指向的变量，把最大值a【row】【colum】作为函数值返回。（18）mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。int mystrlen（char str） int i;for（i0;！ “0;

12、i+）;return（）;求str指向的字符串长度的算法是：用一个变量i表示字符串中字符的位置，一开始赋值为0，取出i位置的字符，判断是否为“0”，若不是，则i的值加1，如此循环直到取出的字符是“0”为止，此时i的值就是字符串的长度。由此可知，第一个空处应填第i位置上的字符（str+i）；第二个空格应该填字符串的长度i。首页上一页 1下一页尾页 在线报名 在线留言 投诉建议 在线投稿收藏本页相关热词搜索: 计算机考计算机考试计算机考试考试资讯变量语句指针字符文件 财会考试 更多.关于2008年度会计资格考试用书变化情况的通知 【辽宁省】2008年会计职称补报名：11月29日 【湖南省】2006

13、年会计专业技术资格考试的通知 07年新教材到手前应如何复习? 【河南】2008年会计职称考试用书领取通知 07年新教材到手前应如何复习? 2008年全国会计专业技术资格考试有关问题解答 【大连】2008年会计专业技术资格考试补报名 医护考试 更多.2007年护师专业实践能力模拟试卷及答案 2006年执业护士考试儿科护理学试题 护理学基础习题医疗护理文件的记录与管理 “鸟巢”面试医疗志愿者 列出几道CGFNS考试和RN考试试题 护士考试复习题集三(相关专业知识) 护理学基础部分试题(一) 护士执业考试全真模拟试题(2)专业实践能力 考公务员 更多.内蒙古2008年公务员笔试成绩查询通知 中央国家

14、机关公务员招考简章分析及报考技巧 上海浦东新区公开招聘聘任制公务员 2009年国家公务员考试报名确认结束时间 青海2008年中央机关考试录用公务员准考证打印 2008下半年重庆公招公务员654名 月底报名 国家公务员考试网上报名确认开始 周五前须完成 2009年国家公务员考试法语职位专业考纲出炉 司法考试 更多.2007年司法考试考前冲刺备考指南 三校名师张锋：行政法复习方法 司法考试考前冲刺：刑事诉讼法历年考点撷要 新手入门：你开始准备2008司法考试了吗？ 07年司考指南：相关法律的论述题之预测篇 周旺生谈07年法理学在司法考试中的考点 黑龙江司法考试考生培训不必再雁南飞 专家解析07年司法考试案例题高分秘诀 第01套： 给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去 除,剩余的数按原来从高位到低位的顺序组成一个新的数，并通过形参指针n传回 所指变量。 例如，输入一个数：27638496，新的数：为739。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结 果。 第一处：10。 第二处：0。 第三处：x。