四川省计算机C语言二级考试Word下载.docx
《四川省计算机C语言二级考试Word下载.docx》由会员分享，可在线阅读，更多相关《四川省计算机C语言二级考试Word下载.docx（72页珍藏版）》请在冰豆网上搜索。
（参考答案：
1~10：
ABABB ABABB）
二、单项选择题：
（每小题1分，共5分）
1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（ ）。
A 分时操作系统 B 实时操作系统 C 网络操作系统 D 批处理操作系统
2、分配到必要资源并获得了处理机时的进程的状态称为（ ）。
A 就绪状态 B 执行状态 C 等待状态 D 阻塞状态
3、利用通道技术可以在（ ）之间直接交换数据。
A 内存与CPU B CPU与外设 C 内存与外设 D 内存、CPU和外设三者
4、以下的准则中哪个不是软件设计的准则（ ）。
A 编程语言选择准则 B 信息屏蔽准则
C 结构化和模块化准则 D 抽象准则
5、有一数列：
97 65 76 13 29 49 58 经过一趟排序后得到：
65 97 13 76 29 49 58 请问使用的是何种排序方法？
A 简单插入排序 B 冒泡排序 C 2路归并排序 D 快速排序
DBCAC ）
1、在目前，用于保证软件质量的主要手段是进行软件测试。
2、使用DMA方式传送数据期间不需要CPU干预。
3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。
4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。
5、在线性表中，数据的存储方式有顺序和链接两种。
6、进程由程序块、文件控件块和数据块三部分组成。
7、在面向对象的程序设计中，派生类只能从一个基类产生。
8、操作系统是用户和硬件的接口。
9、个人计算机中可配置的最大内存容量受地址总线位数的限制。
10、软件维护中最困难的问题是软件配置不全。
A、B、A、B、B、B、A、A、A、B）
1、在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（ ）。
A 选择排序 B 快速排序 C 插入排序 D 冒泡排序
2、有X、Y、Z三个元素依次入栈，不可能的出栈顺序是（ ）。
A Z，Y，X B Z，X，Y C Y，X，Z D X，Y，Z
3、进程的状态是可以转换的，而以下哪个状态转换是不可能的（ ）。
A 就绪状态－执行状态 B 执行状态－就绪状态
C 阻塞状态－就绪状态 D 等待状态－执行状态
4、线性链表的地址（ ）。
A 必须连续 B 部分地址必须连续 C 一定不连续 D 连续与否均可以
5、在软件测试中，（ ）主要分析程序的内部结构。
A 白盒法 B 黑盒法 C 因果图法 D 错误推测法
1~5：
C、B、D、D、A）
二、
判断题（每小题2分，共16分）
1、（）缓冲技术是以空间换时间，而且只能在设备使用均衡时起到平滑作用。
2、（）动态重定位与装入时动态链接在概念上是相同的。
3、（）在分时系统中采用虚拟存储技术可以改善响应时间。
4、（）在现代的分时系统中，逻辑处理机隐含了虚拟处理机的功能。
5、（）独享设备与共享设备的属性不同，其共享方式也不同。
6、（）采用AND型信号量机制是为了防止系统的不安全。
7、（）如果一个站点既可以作为客户，又可以作为服务器向其它站点提供服务，称为客户/服务器模式。
8、（）设备处理程序是I/O进程与设备控制器之间的通信程序。
（正确：
1、3、4、5、6、8错误:
2、7）
1．（）在段页式管理中，既有段表又有页表，就不能再使用快表了。
2．（）实现虚拟存储器的关键技术是提供快速有效地自动地址变换的硬件机构和相应的软件算法。
3．（）一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。
5．（）作业调度程序本身作为一个进程在系统中执行，它是在系统初始化时被创建的。
6．（）响应比高者优先调度算法解决了长作业死等的问题。
7．（）必须在分时系统的情况下，进程才能并发执行。
8．（）检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。
9．（）在引入线程的操作系统中，则把进程作为调度和分派的基本单位，而把线程作为资源拥有的基本单位。
10．（）虚拟存储器的最大容量是由主存和辅存的容量之和决定的。
2、5、6、10 错误：
1、3、7、8、9）
1．（）程序链接就是将程序调入内存。
2．（）线程是进程的实体，线程的控制块就是进程的控制块。
3．（）命令解释程序是用于对选择的命令进行解释，以便用户了解其含义，而不是执行命令。
4.（）应用程序可通过终端窗口向用户展示系统所提供的各种服务及其需要用户输入的信息。
5．（）通过采用死锁定理的原则能够找到进程的安全序列。
6．（）作业的周转时间包含有响应时间。
7．（）在存储器管理中，采用了重定位技术实现虚拟存储管理，因此虚拟存储空间可以无限大。
8．（）设备管理是通过一些数据结构来实现对其设备进行管理和控制的。
9．（）目录级安全管理，是为保护系统中的各种目录而设计的，它与用户权限无关。
10．（）控制器能接收CPU发来的命令，并去控制I/O设备工作。
它是驱动程序所依赖的硬件之一。
8、10 错误：
1、2、3、4、5、6、7、9）
1.（）可变式分区采用紧凑技术,可构成大的空白存储区
2.（）多级反馈队列调度算法是属静态优先权调度算法。
3.（）静态链接需要共享目标模块的拷贝，而动态链接不需要共享目标模块的拷贝。
4.（）在页面置换算法中，最近最久不用页面置换算法LRU与简单的Clock置换算法是相同的。
5.（）设备控制器是可编址设备。
当用于控制多台设备时，则具有多地址。
6.（）缓冲技术是以空间换取时间，而且只能在设备使用不均衡时起到平滑作用。
7.（）由系统通过逻辑设备表实现逻辑设备到物理设备的映射。
当更换物理设备时，用户的程序不用改，仅修改逻辑设备表
8（）采用多级目录不能实现不同用户可使用不同名字，来访问系统中的同一个共享文件。
9．（）用户对文件的访问：
将由用户访问表、目录访问权限及文件属性三者的权限所确定。
10.（）请求页式管理系统中，既可以减少外零头，又可以消除内零头。
6、7、9 错误：
1、2、3、4、5、8、10）
1．并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。
（）
2．响应比高者优先调度算法解决了长作业死等的问（）
3．程序的顺序执行具有顺序性，封闭性和不可再现性。
（）
4．进程控制一般是由操作系统的内核来实现。
5．在引入线程的操作系统中，则把进程作为调度和分派的基本单位，而把线程作为资源拥有的基本单位。
2、4 错误：
1、3、5）
考试真题
四川省普通高等学校计算机应用知识和能力
第二十八次等级考试
二级（C与C++语言）笔试试卷
时间:
2008年4月19日
上午9:
00—11:
00
第一部分
软件技术基础
（共15分）
一、是非判断题（每小题1分，共10分）
（判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B）
1.在程序设计中，常用一维数组来表示线性表的顺序存储空间。
（1）
2.数据在计算机内存中的表示是指数据的存储结构。
（2）
3.Windows是多用户多任务操作系统。
（3）
4.能影响中断响应次序的技术是中断优先级和中断屏蔽。
（4）
5.链表可以随机访问任意一个结点，而顺序表则不能。
（5）
6.作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。
（6）
7.数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。
（7）
8.中断控制方式适用于外存同CPU之间进行大量数据交换。
（8）
9.提供没有错误的程序是提高软件的可维护性的基本措施。
（9）
10.软件结构是以指令为基础而组成的一种控制层次结构。
（10）
二、选择题（每小题1分，共5分）
1.数据流图是用于描述结构化方法中（11）工作阶段的工具。
11（A）可行性分析（B）程序编码
（C）详细设计（D）需要分析
2.若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能的出栈序列是（12）。
12（A）1，4，3，2（B）3，1，4，2
（C）2，3，4，1（D）3，4，2，1
3.任何两个并发进程之间（13）。
13（A）可能存在同步或互斥关系（B）一定存在同步关系
（C）一定彼此独立无关（D）一定存在互斥关系
4.以下的哪个特征不是分时操作系统的主要特征（14）。
14（A）分时性（B）独占性
（C）交互性（D）多路性
5.需求分析中开发人员主要从用户那里了解（15）。
15（A）软件的维护（B）软件的结构
（C）软件做什么（D）软件的测试
第二部分
C与C++语言程序设计
（共85分）
一、单项选择题（每小题1分，共10分）
1.C++语言对C语言做了很多改进，C++语言相对于C语言的最根本的变化是（D）。
16（A）增加了一些新的运算符（B）允许函数设置缺省参数
（C）规定函数说明符必须用原型（D）引进了类和对象的概念
2.决定C++语言中函数的返回值类型的是（B）。
17（A）return语句中的表达式类型
（B）在定义该函数时所指定的数据类型
（C）调用该函数时的主调函数类型
（D）调用该函数时系统随机产生的类型
3.C语言中运算对象必须是整型的运算符是（A）。
18（A）%（B）/（C）=（D）《=
4.若fp是指向某文件的指针，且已读到文件末尾，则函数feof（fp）的返回值是（C）。
19（A）EOF（B）-1（C）1（D）NULL
5.已知：
inta=15,b=16;
则表达式（a&
b）&
&
br的结果是（A）。
20（A）1（B）0（C）16（D）31
6.已知：
intarr[10];
则对arr数组元素的正确引用是（D）。
21（A）arr[10]（B）arr[3.5]（C）arr（5）（D）arr[10-10]
7.下列程序中，循环结束后b的值是（C）。
vpodmain（）
{
inta=1,b=10;
do
b-=a;
a++;
}while（b-->
10）;
}
22（A）-1（B）-2（C）8（D）9
8.以下程序的输出结果是（23）。
#defineM（x,y,z）x*y+z
main（）
inta=1,b=2,c=3;
printf（"
%d\n"
M（a+b,b+c,c+a））;
23（A）12（B）15（C）17（D）19
9.下面程序把数组元素中的最大值放入a[0]中，则在if语句下划线的条件表达式应填入的是（24）。
inta[10]={6,7,2,9,1,10,5,8,4,3},*p=a,i;
for（i=0;
i<
10;
i++,p++）
if（）*a=*p;
%d"
*a）;
24（A）p>
a（B）*p>
a[0]（C）*p>
*a[0]（D）*p[0]>
a[0]
10.若在下面程序段中使指针变量p指向一个存储整型数据的动态存储单元，则在下划线处应填入（25）。
int*p;
p=malloc（sizeof（int））;
25（A）int（B）int*（C）（*int）（D）（int*）
二、读程序回答问题（每个选择3分，共45分）
1.读程序写出程序运行结果。
#include<
stdio.h>
voidfun（char*s,chart）
while（*s）
{if（*s==t）*s=t-'
a'
+'
A'
;
s++;
voidmain（）
chars[100]="
abcddfefdbd"
c='
d'
fun（s,c）;
%s\n"
s）;
程序运行后的输出结果是（B）。
26（A）ABCDDFEFDBD（B）abcDDfefDbD（C）abcAAfefAbA（D）Abcddfefdbd
2.读程序并回答问题。
voidfun（inta[],intn）
inti,t;
n/2;
i++）
t=a[i];
a[i]=a[n-1-i];
a[n-1-i]=t;
intb[10]={1,2,3,4,5,6,7,8,9,10};
inti,s=0;
fun（b,8）;
for（i=6;
i++）s+=b[i];
（1）函数fun的功能是（A）。
27（A）将数组a的前n个元素逆置（B）对数组元素进行升序排列
（C）交换数组第一个元素和最后一个元素（D）对数组元素进行降序排列
（2）程序的运行结果是（A）
28（A）34（B）30（C）22（D）10
3.读程序，回答问题
iostream.h>
inta=0,x=0;
for（;
!
x&
a<
a++）
{a++;
x++;
cout<
<
endl;
程序的运行结果为：
（D）。
29（A）10（B）4（C）3（D）2
4.读程序回答问题。
voidfun（char*str）
inti,j=0;
str[i]!
='
\0'
if（str[i]!
'
）str[j++]=str[i];
s[j]='
charstr[80];
intn;
Inputastring:
"
）;
gets（str）;
fun（str）;
str）;
程序运行时输入字符串asd_ab_123（注：
用“_”表示空格），则程序的运行结果为（A30）
30（A）asdab123（B）asd_ab123（C）asdab_123（D）asd
5.读程序，回答问题。
conio.h>
structmod
{inta,b,c;
};
{structmodst[3]={{1,2,3},{4,5,6},{7,8,9}};
inttotal;
total=st[0].a+st[1].b;
total=%d\n"
total）;
getch（）;
程序运行输出total=（B）。
31（A）5（B）6（C）7（D）8
6.有下列程序：
intx=10,y=5;
switch（x）
{case1:
x++;
default:
x+=y;
case2:
y--;
case3:
x--;
x=%d,y=%d"
x,y）;
程序输出结果为（A）。
（A）x=14,y=4（B）x=15,y=4
（C）x=10,y=5（D）x=15,y=5
7.读程序，回答问题。
intf（intm）
staticintn=1;
m/=2;
m=m*2;
if（m）
{n*=m;
return（f（m-2））;
elsereturn（n）;
inta,i,j;
2;
a=f（4+i）;
a）;
（1）程序第一次的输出结果是（A）。
33（A）8（B）0（C）64（D）4
（2）程序第二次的输出结果是（C）。
34（A）8（B）0（C）64（D）4
8.有下列程序，若程序编译连接后生成可执行文件CAD.EXE，则输入以下命令行：
cadFILE1FILE2<
CR>
（<
表示回车）
程序的运行结果是（D）。
voidmain（intargc,char*argv[]）
inti;
argc）;
=argc-1;
%s"
argv[i]）;
\n"
35（A）2（B）3
Cadfile1file2file1file2
（C）2（D）3
CAD.EXEFILE1FILE2CAD.EXEFILE1FILE2
9.下面程序的功能是把316表示为两个数的和，且这两具加数分别能被13和11整除。
程序while语句下划线处应填入（D）。
{inti=0,j,k;
do{
i++;
k=316-13*i;
}while（）;
j=k/11;
316=13*%d+11*%d"
i,j）;
36（A）k/11（B）k%11（C）k（D）k%11==0
10.读程序并回答问题。
inta=1,b=3,c=5,d=4,x;
if（a<
b）
if（c<
d）x=1;
else
c）
if（b<
d）x=2;
elsex=3;
elsex=6;
elsex=7;
x）;
（1）程序执行完后x的值是（B）。
37（A）1（B）2（C）3（D）6
（1）当d的值改为2时，程序执行完后x的值是（C）。
38（A）1（B）2（C）3（D）6
11.以下程序的运行结果为（C）。
voidsub（intx,inty,int*z）
{*z=y-x;
}
sub（a,b,&
a）;
sub（b,a,&
b）;
c）;
%d,%d,%d\n"
a,b,c）;
39（A）1,1,0（B）1,2,3（C）1,-1,-2（D）1,2,1
12.下面程序的输出结果是（D）。
string.h>
{char*p1="
abc"
*p2="
ABC"
str[50]="
xyz"
strcpy（str+3,p2）;
strcat（str+2,p1）;
40（A）xyzabcABC（B）xyzABabc（C）yzabcABC（D）xyzABCabc
注意：
①请把下面“程序填空”中各小题答案写在主观题答题纸上
②每一个空只填一个语句或一个语句所缺的部分内容
三、程序填空（每空2分，共30分）
1.函数fun的
升级会员 