《18次省计算机等级笔试题》由会员分享，可在线阅读，更多相关《18次省计算机等级笔试题（9页珍藏版）》请在金锄头文库上搜索。
1、一、是非判断题 （每小题1分，共10分）（判断下列各小题的叙述正确与否，如正确，在客观答题纸上对应编号选A，否则选B）1白盒测试时，测试者不考虑程序的内部结构和特性。 (1)2简单选择排序算法是稳定的排序算法。 (2)3实存管理技术中，每个分区内的地址是连续的。 (3)4在面向对象的程序设计中，对象的动作取决于发送给该对象的消息。 (4)5在结构化程序设计中， N S 图是用于详细设计的工具之一 。 （5）6线性顺序队列会产生“假溢出”，而线性循环队列则不会。 （6）7二分查找可以对链表进行查找，但是链表必须是按关键字有序排列。(7)8“二叉树”是一种特殊的树，特点是每个分支节点都存在左右子树
2、。 （8）9链接文件只适合顺序存取，索引文件则可以方便的实现随机存取。 (9)10定长和变长记录式文件都是无结构的。 (10)二、选择题（每小题1分，共5分）1对进程的描述错误的是（ 11 ）11 (A)进程有3种状态，就绪、执行、等待 (B)进程是系统分配资源的基本单位 (C)操作系统对进程的控制是通过原语来实现的 (D)进程总是在就绪状态下结束2以下哪个不是死锁产生的必要条件（ 12 ）。12 (A)互斥条件 (B)全部分配条件 (C)环路条件 (D)不可剥夺条件3线性链表中的结点一般有3种信息：直接前趋、数据域和直接后继，属于单向链表所独有的是 （ 13 ）。 13 (A)直接前趋和数据
3、域 (B)数据域和直接后继 (C)直接前趋和直接后继 (D)直接前趋、数据域和直接后继 4软件总体设计所得到的是（ 14 ）。14 (A)数据流图和数据字典 (B)软件每个模块的详细算法 (C)数据结构和软件的系统结构 (D)需求说明书5一组待排序元素的排序码序列(11, 7 , 20 , 9 , 13 , 2 ,14) ，以排序码11作为划分依据，则第一趟快速排序完后，排序码序列为 ( 15 )。15 (A)11,7,20,9,13,2,14 (B)2,7,20,11,13,9,14 (C)2,7,11,9,13,20,14 (D)2,7,9,11,13,20,14一、 单项选择题（每小题1
4、分，共10分）1.有下列程序段，请选择（ 16 ）。 char a10=”； char *p=a； printf(“%c”,p1-0)；16 (A)输出格式错误 (B) p1语法错误(C)输出8 (D) 输出ASCII码为8的字符2. 下列程序的输是（ 17 ）。#include stdio.hvoid main()int a=-1,b=4,k；k=(a+=0)&(!(b-=0)；printf(%d,%d,%d,k,a,b)；17 (A) 0,0,3 (B) 0,1,2 (C) 1,1,2 (D) 1,0,33. 设x为整型变量，不能正确表达数学关系：7x11的C语言表达式是（ 18 ）。18
5、 (A) 7x7&x11 (D) !(m=11)4.下列程序段中，正确的是（ 19 ）。19 (A)int x=0,y=10； (B) int x=0,y； switch(x) switch(x) case y：x+；break； case x0：y=1；break；case y+2：x+=10；break； case x=0：y=0；break；case y-1：x=-7；break； case x0；y=-1；break； (C) #define y 20 (D) int x=0,y；int x=10,z； switch(x)switch(x) case 3：case 12：z=3；bre
6、ak； case 1：y=2；break； case y+1：z+=10；break； case 2：break； case y-8：y-=3；break; 5. 定义如下数组s: char s81;若准备将字符串“This is a string.”记录下来，（ 20 ）是错误的输入语句。20 (A) gets(s+2); (B) scanf(“%20s”,s); (C) for(i=0;i17;i+) (D) while(c=getchar( )!=n) si=getchar( ); si+=c;6. 下述函数aaa的功能是（ 21 ）。int aaa(char *s) char *t=s
7、;while(*t+);return t-s; 21 (A) 求字符串长度 (B) 比较两个串的大小 (C) 将串s复制到串t中 (D) 以上三种说法均不对7. 下述程序的输出结果是（ 22 ）。 int x=10; int y=x+; printf(“%d,%d”,(x+,y),y+); (A) 11,10 (B) 11,11 (C) 10,10 (D) 10,118. 若有说明 int i,j=2,*p=&i; ,则能完成i=j赋值功能的语句是（ 23 ）23 (A) i=*p; (B) *p=j; (C) i=*j; (D) i=*p;9. main ( ) union data int
8、 i ; char ch ;float f ; float x ; a ; a .i = 1 ; a. ch = a ; a .f = 1.5 ; printf ( “%f , %f n” , a .f , a.x ) ; 该程序运行结果是（ 24 ）。24 (A) 1.5 (B)1.5 , 1 (C) 1.5 , 1.5 (D) 1 , 1.510. 已知结构体：structperson char name20 ; int age; ; 下列操作正确的是（ 25 ）25 (A)struct person person1=“Tom” , 20; (B)struct person person1
9、; person1=“Tom” , 20; (C)struct person person1; scanf(“%s%d” , name , &age); (D)struct person person1=“Tom” , 20; printf(“%s%d” , person1);二、读程序回答问题（每个选择3分，共45分）1. 运行下列程序后，test中的结果为（ 26 ）。#include “stdio.h”#include “string.h”void fun(char *fname , char *st) FILE *myf ; int i ; myf=fopen(fname , “w”)
10、 ; for( i=0 ; istrlen(st) ; i+ +)fputc(sti , myf) ; fclose(myf) ;main( ) fun(“test” , “new world”) ; fun(“test” , “hello”) ;26 (A)new world (B) new worldhello (C)hello (D) hello,world2. 读下列程序，分别选择3条printf语句行的正确输出结果。point1( int x , int y) int t=1;x=x+t ; y=y+t;return ; point2( int *x , int *y) int t=
11、1;*x=*x+t ; *y=*y+t;return ; void point3 ( char * p ) p + =1 ; *p =*p +1 ; main ( ) char b 4 = a, c, s, f , *pt = b ;int x =3 , y = 4 ;point1( x , y ) ;27 printf ( “ %d , %d n ”, x , y ) ;point2( &x , &y ) ;28 printf ( “ %d , %d n ”, x , y ) ;point3( pt ) ;29 printf ( “ %c n ”, *( pt + 1) ) ;27 (A)
12、4 , 5 (B) 3 , 4 (C) 4 , 3 (D) 5 , 428 (A) 4 , 5 (B) 3 , 4 (C) 4 , 3 (D) 5 , 429 (A) c (B) s (C) acsf (D) d3. 有下列程序 #include func(int x) int y=0；L1：static z=3； x=z+,y+； return(x)； main() int a=2,i,b； for(i=0；i2；i+) b=func(a+)； printf(%dn,b)； 执行后输出的结果是（ 30 ）。30 (A) 4 (B) 5 (C) 3 (D) 0如果将语句L1：static z=3；改为L1：int z=3；程序执行后输出的结果是（ 31 ）。 31 (A) 4 (B) 5 (C) 3 (D) 04#include “
