高级编程技术期末试题(高级语言与程序设计期末试卷)
北京工业大学计算机专业近几年c语言期末考试题
北京工业大学实验学院2012―2013学年第 一 学期
《计算机导论》（A）卷课程试卷
适用专业：计算机科学与技术 考试方式：机考 考试时间 ：2012 年12 月
班级学号 12570219 姓名： 李志伟 成绩
得分登记（由阅卷教师填写）
题号 一 二 三 四
分数
考生须知：
提交考试结果：
编程题，将程序源代码粘贴到试卷相应题目下端，以学号姓名命名文件。
选择或填空题（每小题2分共20分）
1．完整的计算机系统应包括（ B ）。
A．主机和外部设备 B．硬件系统和软件系统
C．操作系统和应用软件系统 D．输入设备和输出设备
2．以下叙述正确的是 。
A．do-while语句构成的循环不能用其它语句构成的循环来代替。
B．do-while语句构成的循环只能用break语句退出。
C．用do-while语句构成的循环,在while后的表达式为非零时结束循环。
D．用do-while语句构成的循环,在while后的表达式为零时结束循环。
3． C语言中运算对象必须是整型的运算符是 。
A. %=
B. / C. =
D. *
4．将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是
A. 编译和解释 B. 编译和汇编
C. 编译和链接 D. 解释和汇编
5. 微型计算机系统的中央处理器是由 组成的
A. 内存储器和控制器 B. 主存储器和运算器
C. 控制器和运算器 D. 内存储器．控制器和运算器
6．以下符号在C语言中 不能用作用户标识符。
A. _256
B. 3char C.
abc D. ds3
7. 计算机能直接执行的程序设计语言是 。
A. C B. BASIC
C. 机器语言 D.汇编语言
8. 下列能正确表示a≥10或a≤0的关系表达式是_______。
A. a=10or a=0 B. a=10 | a=0
C. a=10 || a=0 D. a=10 a=0
9.C语言中用 1 表示逻辑值“真”，用 0 表示逻辑值“假”。
10. 微机中1个字节表示的二进制位数是 8 位数 。
二. 完成下列各题
1. 下面这个程序用于读入5个整数，当程序读入的数据n为正整数时，则显示该数，请补充程序。（5分）
#include stdio.h
void main()
{ int i, n;
for (i=1; i=5;i++)
{
printf("Pleaseenter n:");
scanf( “%d”,n );
if (n 0)printf(“该整数为:%d”,n );
}
printf("Programis over!\n");
}
2. 改写下段程序，实现从控制台输入任意字符如果是大写转换成小写，如果是小写转换成大写，其它字符原样输出。（10分）
#includestdio.h
void main()
{ char c1,c2;
c1=’A’;
c2=c1+32;
printf("%c\n",c2);
}
答案代码：
#include stdio.h
void main()
{ char c1,c2;
printf("请输入一个字符：");
scanf("%c",c1);
if (c1='z' c1='a')
{c2=c1-32;
printf("大写字母为：%c\n\n",c2);}
else if (c1='Z' c1='A')
{c2=c1+32;
printf("小写字母为:%c\n\n",c2);
}
else
printf("原字符为：%c\n\n",c1);
}
3. 下列程序有何错误？请改正。（10分）
#includestdio.h
void main()
{ short x,y,z;
x=200;
y=300;
z=x*y;
printf("%d\n",z);
}
答案代码：
#includestdio.h
void main()
{ int x,y,z;
x=200;
y=300;
z=x*y;
printf("%d\n",z);
}
4. 阅读程序，补充程序的功能。（10分）
从键盘任意输入一个年号(year)，判断它是否是闰年。若是闰年，输出“它是闰年”，否则输出“它不是闰年”。已知符合下列条件之一者是闰年：能被4整除，但不能被100整除。能被400整除。
#include stdio.h
void main()
{ int year, flag;
printf("Enteryear:");
scanf("%d",year );
if((year%4=0year%100!=0)||year%400=0)
{ flag =1;
}
else
{ flag = 0;
}
if ( flag=1 )
{
printf("它是闰年\n");
}
else
{
printf("它不是闰年\n");
}
}
三、编写程序，并调试程序正确运行。
1. 编写一个程序，从键盘输入某计算机的价格，再输出该价格打7折后的价格。（15分）
答案代码：
#include stdio.h
#include windows.h
int main()
{
float a,b;
printf("输入一台计算机的价格：");
scanf("%f",a);
b=0.7*a;
printf("打7折后的价格为：%.1f\n\n",b);
system ("pause");
return 0;
}
2. 从键盘输入一个三位数，求各位数字之和。例如：输入的三位数是385，输出结果为3+8+5=16；（15分）
答案代码：
#include stdio.h
#include windows.h
#include string.h
int main()
{
char a[3];
intb,c,d,e;
printf("请输入一个三位数：");
scanf("%s",a);
b=a[2]-'0';
c=a[1]-'0';
d=a[0]-'0';
e=b+c+d;
printf("各位数字之和为：%d\n\n",e);
system("pause");
return0;
}
3. 日本一位中学生发现一个奇妙的“定理”，请角古教授证明，而角古教授无能为力，于是产生角古猜想，猜想的内容是：任意自然数，若为偶数除以2，若为奇数则乘以3加1，得到一个新的自然数，按照上面的法则继续演算，若干次后结果必然为1，请编程验证。（15分）
答案代码：
#include stdio.h
void main()
{ int a;
printf("输入一个自然数：");
scanf("%d",a);
if(a%2==1)
a=a*3+1;
while(a!=1)
{
a=a/2;
}
printf("所得结果为：%d\n",a);
}
我是实验学院的，这是我们2012大一期末的，希望有帮助，里面的答案是自己写的，可忽略
C语言学习哪个论坛好？
十部算法经典著作 合集
二级试题全集
高质量C++/C编程指南
应用C++技术构建优质软件
ASCII码表
C\C++语言程序百例
C++编码规范与指导
C++PrimerPlus4th
C++语言程序设计课件(作者：郑莉)
C++语言程序设计
C语言函数示例集
C高级编程技术
C语言技术文章
C++疑难解答
C++实践之路
C++应用程序例解
C++参考
CPrimerPlus5thEdition习题答案
C语言编程宝典之一
C语言参考手册
C语言学习和精华文摘
数据访问模式
数据结构与算法综合资料库
数据结构-严蔚敏
Effective C++
GenericProgramming
设计模式迷你手册
经典排序算法
谭浩强C语言
TheC++ProgrammingLanguage3rdEd
TheCprogrammingLanguage
TurboC2.0集成开发环境的使用
用VC开发ACTIVEX
用DirctX9进行高级3D游戏程序设计
APracticalGuideUsingVisual C++andATL
21天学会VC数据库编程
STL轻松入门
InsideAtl
COM+组件服务技术内幕
MFC参考手册
Windows网络编程技术
OGRE手册
OpenGL基础图形编程
MFC程序设计
VC技术内幕
Windows核心编程
21天学会ActiveX编程
游戏编程大师技巧(第二版)
VC编程经验总结
VC编程资料
VC常见问题集（中文）
VC高级编程
vchome图形图像编程技术篇
VC知识库
VC语言参考手册
vc++ 编程指南
Windows程序设计
Winsock程序员疑难解答
Microsoft编程精粹
回答者
你的串号我已经记下，采纳后我会帮你制作
菜鸟怎么样学习C语言
1、学习C语言，要从入门到精通，需要读哪些书（从简单的到难的排序，越详细越好，最好都能注释下选择这本书的理由）？
入门阶段：还是老谭那本。
理由：虽然不能说它写得有多好，但是你现在要做的是入门，要快速的掌握c的基本语法，这本书很好理解，能够让你在最短的时间内大致掌握这门语言的概更。
第二阶段：《c程序设计语言》(The C Programming Language)和《C语言解惑》(The C puzzle book)
理由：《the c programming language》号称c语言圣经。其实它也只是一本介绍基础语法的书，不做入门教程是因为对于初学者来说，它难度稍大，之所以推荐，是因为它能让你---系统而严密的---把C语言知识构架整理一遍。《c语言解惑》，系统的整理了c语法中容易让你产生迷惑或容易犯错的地方(如a+++++b等)，这时候你才算真正开始学习c语言了.（以上两本现在出重印了,应该在书店可以买到）
第三阶段：《C陷阱与缺陷》(C Traps and Pitfalls)和《高质量c/c++编程指南》
理由：《c陷阱与缺陷》是让对c的理解有质变得一本书，如如何理解(*(void(*)())0)()等问题，我的感觉是看完这本书让我真正从小菜鸟变成了老菜鸟。《高质量...》，终于有一本国产的了，呵呵，我认为这本书是把你从土匪变成正规军的最好指南，该书涉及编程风格、效率、重载、健壮性等一些列之前很难注意的问题。(以上两本《c陷阱...》已绝版，不过网上可以下载到中英文版，《高质量...》本身就是网络书，很容易找到)
其它推荐书：《c专家编程》《c和指针》
说实话这两本书我并没有看过（或看完），但有口皆碑，都是经典之作，不过都已经绝版，仔细找找网上有下载的。
2、有哪些好的C语言练习（越难的越好）？
对语言本身的练习其实就是你对它的理解，用得多了，注意得多了，自然就ok了。其它思维上的练习主要是算法和数据结构方面的，严老的《数据结构题集（C语言版）》如果你能做完就相当了不起了。
3、要学精C语言，还要具备哪些条件？
其实c语言也只是一个工具而已，就像锄头一样，你每天挖地锄田自然就精通它了。只要不是白痴，应该都没有问题。
4、C语言学完后接下去要学哪些语言好？
这个我就没有资格回答了，因为除了少量汇编和c++，我大部分只用到了c,不过也许是一脉相承的c++吧。c是面向过程的语言，学习c++面向对象的思想。
5、各位网友如果在学习计算机语言方面还有一些独到的见解，欢迎提出!
不是我提出的，不过真的很经典——“天下程序一大抄”,呵呵。
关于自考 高级编程！
程序设计考试大纲（高级程序员级）
一、考试说明
1．考试要求：
（1）熟练掌握面向对象编程技术，用C／C＋＋语言熟练编制程序；
（2）了解CASL汇编语言的程序编制；
（3）掌握软件设计的方法和技术；
（4）掌握数据结构、程序语言、操作系统、数据库和软件工程的基础知识；
（5）了解多媒体和网络的基础知识；
（6）掌握计算机体系结构和主要部件的基础知识。
2．通过本级水平考试的合格人员能按照软件需求规格说明书进行软件设计和编制程序，具有相当于工程师的实际工作能力和业务水平。
3．本级水平考试范围包括两个模块：
模块1——软件设计和程序编制能力（考试时间为150分钟）；
模块2——基础知识（高级程序员级）（考试时间为120分钟）。
题型为：单项选择题+多项选择题+综合题。
二、考试范围
模块1：软件设计和程序编制能力”
1．1软件设计能力
1．1．1简单计算机应用系统的需求分析
●流行的需求分析方法初步
●数据流图的设计及改进
1．1．2软件界面设计
●输入输出数据文件的设计
●用户界面的设计
1．1．3概要设计
●软件设计准则
●模块划分与调用
●常用的概要设计方法
1．1．4详细设计
满足指走功能的各种处理过程的算法设计、评价和改进
1．1．5数据库／数据结构的设计
根据不同的要求进行数据库／数据结构的设计
1．1．6软件测试
●测试方法
●测试用例的设计（白盒测试）
●测试的静态和动态分析
1．2程序编制能力
1．2．1按照软件设计说明书，能熟练使用下列程序语言编制程序
C（美国标准）／C＋＋
1．2．2能使用CASL汇编语言（文本见附录）编制程序
1．2．3面向对象编程技术
1．2．4理解给定程序的功能，能发现程序中的错误或不足并能纠正或改进
1．2．5具有良好的程序编制风络
1．2．6算法的设计和分析
模块2：基础知识（高级程序员级）
2．1软件基础知识
2．1．1数据结构基础
●数组、记录、列表（list）、队列、栈(stack）、堆（heap）、树、二叉树和图的定义、存储和操作
●序列、集合等的定义、存储和操作
2．1．2程序语言基础知识
●汇编、编译、解释系统的基本原理
●程序语言的数据类型
●程序语言的控制结构
●程序语言的种类、特点及适用范围
2．1．3操作系统基础知识
●操作系统的类型和功能
●操作系统的层次结构和进程概念
●作业、处理机、存储、文件和设备等管理的原理和方法
2．1．4软件工程基础知识
●软件生命周期各阶段的任务
●结构化分析和设计方法
●面向对象的分析与设计
●软件开发工具与环境的基础知识
●软件质量保证的基础知识
2．1．5数据库基础知识
●数据库模型
●关系数据库的基础知识
●数据库系统的结构
●SQL的使用
●常用数据库管理系统的知识
2．1．6多媒体基础知识
●多媒体基本概念
●常用图象文件
●简单图形的计算机图示
2．2硬件基础知识
2．2．1计算机的体系结构和主要部件
●机内代码及运算
●中央处理器CPU、存储器和输入／输出设备
●总线结构、指令流和数据流
2．2．2存储器系统
●各类存储器的功能、特性和使用
●虚拟存储器
●高速缓冲存储器和多级存储器
2．2．3安全性、可靠性与系统性能评价初步
●数据安全与保密
●诊断与容错
●系统可靠性评价和系统性能评价方法
2. 2．4计算机体系结构的其它基础知识
●流水线操作
●精简指令系统计算机
●多处理机系统
●并行处理
2．3网络基础知识
2．3．1网络的功能、分类与组成
2．3．2网络协议与标准
2．3. 3网络结构与通信
2．3．4网络的安全性
2．3．5Client-Server结构
2．3. 6Internet和Intranet初步
2．3．7网络管理初步
谁能提供点C语言的试题给我，最好能有答案的，非常感谢！
本试卷共5页共5大题，考生在作答前应先检查是否有缺页、白页、以防漏答。查对无误后，请先填写学号、姓名、专业，再答卷。
一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。（共10小题，每小题2分，共20分)。
1、不是C语言基本数据类型的是( )。
A、指针类型 B、整型
C、字符型 D、实型
2、设有:int a=3, b= 4, c= 5,x , y; 表达式(x=a)(y=b)0的值为（ ）。
A、1 B、0 C、3 D、4
3、设有语句 int a=3 ; 则执行了语句 a+ = a - = a后，变量a 的值是（ ）。
A、3 B、0 C、9 D、－12
4、执行以下程序后，y的值是（ ）
main()
{ int a[]={2,4,6,8,10};
int y=0,i,*p;
p=a[0];
for(i=0;i5;x++)
y+=*(p+i);
printf(“%d\n”,y);
}
A、17 B、18 C、19 D、30
5、有定义语句：float a[4];则分配给数组a的空间为（ ）字节。
A、 20 B、 12 C、 16 C、10
6、以下描述错误的是（ ）。
A、break语句可用于do～while语句
B、break语句和continue语句的作用是一样的
C、在循环语句中使用break语句是为了跳出循环，提前结束循环
D、在循环语句中使用continue语句是为了结束本次循环，而不终止整个循环
7、C语言中规定，if语句的嵌套结构中，else总是( )。
A、与最近的if 配对 B、与第一个if 配对
C、按缩进位置相同的if配对 D、与最近的且尚未配对的if 配对
8、说明语句“int (*p)( ); ”的含义是（ ） 。
A、p是一个指向一维数组的指针变量
B、p是指针变量，指向一个整型数据
C、p是一个指向函数的指针，该函数返回一个int型数据
D、以上都不对
9、以下对二维数组c的正确声明是 （ ） 。
A、int c[3][ ]; B、int c(3,4); C、int c(2)(2); D、int c[3][2];
10、下述程序段执行后输出结果是( )。
int x=100, y=200;
printf ("% d", (x, y));
A、100 B、200 C、100,200 D、编译出错
二、填空题。（共10空，每空1分，共10分 ）
1、C语言提供的三种逻辑运算符是 、 || 和！;
2、函数的返回值是通过函数中的 return 语句获得的。
3、在"int a[ ][3]={{1},{3,2},{4,5,6},{0}};"定义后，a[2][2]的值为_6__ _；
4、对于"int *pa[5]；" pa是一个具有5个元素的_数组指针_，每个元素是一个指向int型变量的__指针__；
5、单向链表的尾节点next指针应赋值__ NULL___；
6、for(int x=0,y=1；xy〈=5；y++)中循环体执行的次数是 0 。
7、int a[5];数组a的首地址为2000，则元素a[1]的地址为 2002 ，元素a[2]的地址为 2004 。
三、程序填空题。（共8空，每空2分，共16分 ）
1、以下程序中子函数返回数组s中最大元素，数组中元素的个数由t传入。
Int findmax(int s[],int t)
{
int m,n,*p;
max=0;
p= s ;
for(n=1;nt;n++)
if(*(p+max)*(p+n)) max=n ;
return(*(p+max));;
}
Void main( )
{ int a[10];
int i;
for(i=0;i10;i+=)
scanf(“%d”,a[i]);
printf(“%d”,findmax{a,10});
}
2、以下程序完成计算1－1/2＋1/3－1/4＋..前n 项和的功能，请填空。
#include stdio.h
int main( )
{ int i, n, flag;
float sum;
scanf("%d", n);
flag= 1 ;
sum=0;
for(i=1;i=n; i++ )
{ sum+=(float)flag/i;
flag=-flag ;
}
printf("%.3f\n", sum);
}
3、以下程序的功能是从键盘输入n个整数，统计其中正数、0、负数的个数，请填空。
#include stdio.h
int main( )
{int a, i, count1,count2,count3;
count1=cout2=count3=0 ;
for(i=1;i=n;i++)
{ scanf(“%d”, a);
If(a0) count1++;
Else if(i==0) count2++ ;
Else count3++;
}
printf(“正数：d个,零：%d个，负数：%d个\n”, count1,count2,count3);
}
四、运行程序结果。(共4小题，每小题6分，共24分)
1、运行时输入100，200，请写出程序运行结果。
Void main( )
{
int a, b,*p1,*p2 ;
scanf ( " % d ", a , );
scanf ( " % d ", b );
printf(“a=%d,b=%d”,a,b);
p1=a; p2=b;
swap ( p1,p2);
printf(“a=%d,b=%d”,a,b);
}
Void swap ( int *p1, *p2)
{
int t ;
t=*p1; *p1=*p2; *p2=t;
}
运行结果为：
a=100,b=200a=200,b=100
2、运行时若输入1 2 3 4 -5回车，写出程序运行结果。
#include stdio.h
int main( )
{
int x, sum;
scanf("%d", x);
sum=0;
while(x0)
{ if(x%2!=0) sum+=x;
scanf("%d", x);
}
printf("sum=%d\n", sum);
}
运行结果为：
sum=4
3、写出程序运行结果。
#includestdio.h
int max(int a,int b)
{ int c;
c=ab?a:b;
return(c);
}
int min(int a,int b)
{int c;
c=ab?a:b;
return(c);
}
void main()
{ int a=2,b=6;
printf("max=%d\n",max(a,b));
printf(“min=%d\n”,min(a,b));
}
运行结果为：
max=6
Min=2
4、运行时若输入4 1 2 3 0回车，写出程序运行结果。
#include stdio.h
int main( )
{
int i, index, n;
int a[10];
scanf("%d", n);
for(i=0; in; i++)
scanf("%d", a[i]);
index=0;
for(i=1;in;i++)
{ if(a[i]a[index]) index=i; }
printf("min=%d,index=%d\n", a[index],index);
}
运行结果为：
min=0,index=3
五、程序设计.( 共3小题，每小题10分，共30分)
1、输入10个字符串，将其按由小到大排序。
#includestdio.h
#includestring.h
Void main( )
{ char c[10][20],t[10];
Int I, j,k;
For(i=0;i10;i++)
Gets(c[i]);
For(i=0;i9;i++)
{ k=I;
For(j=i+1;j10;j++)
If(strcmp(c[k],c[j])0) k=j;
If(k!=i) { strcpy(t,c[k]); strcpy(c[k],c[i]); strcpy(c[i],t); }
For(i=0;i10;i++)
Puts(c[i]);
}
2、求出1！+2！+3！+…+8！。
#includestdio.h
Float fact(int n)
{ float f;
If(n==1||n==0) f=1;
Else f=fact(n-1)*n;
Return(f);
}
Void main( )
{float sum;
Int I;
Sum=0;
For(i=1;i=8;i++)
Sum+=fact(i);
Printf(“sum=%d\n”,sum);
}
3、请写出在一个单向链表中插入一个结点的函数:
struct student *insert(struct student *head, struct student *stud)
（说明:链表结点有两个成员：数据成员data和指针成员next）。
#include stdio.h
#include malloc.h
#define NULL 0
#define LEN sizeof(struct student)
struct student
{ int data;
struct student *next;
};
int n;
struct student *insert(struct student *head, struct student *stud)
{struct student *p0,*p1,*p2;
p1=head;p0=stud; if(head==NULL)
{head=p0; p0-next=NULL;}
else{while((p0-datap1-data) (p1-next!=NULL))
{p2=p1; p1=p1-next;}
if(p0-data=p1-data) {if(head==p1) head=p0;
else p2-next=p0; p0-next=p1;}
else {p1-next=p0; p0-next=NULL;}}
n=n+1; return(head);
}
帮我看看计算机试题>
下列说法中正确的是(
)。
a在买计算机时，当然买最高档的
b频繁开、关机对计算机的使用寿命并无影响c
为防止计算机感染病毒，应常用消毒液清洗计算机
d系统启动软盘应写保护，且一般在该盘中不要存放用户程序及数据
d
下面预防计算机病毒的手段，错误的是(
)。
a要经常地对硬盘上的文件进行备份
b凡不需要再写入数据的磁盘都应有写保护c
将所有的.com和.exe文件赋以“只读”属性
d对磁盘进行清洗
d
计算机病毒通常分为引导型、复合型和(
)。
外壳型
文件型
内码型
操作系统型
b
最先开展的电子商务类型是（
）。
企业对个人
企业对企业
企业对政府
个人对个人
a
人类社会最先开展的电子商务类型是（
）。
b
to
c
b
to
b
b
to
g
c
to
c
a
人类社会最先开展电子商务零售活动的国家是在（
）。
亚洲
欧洲
美洲
澳洲
b
公布世界上第一个internet电子商务标准是在（
）。
1998年
1999年
2000年
2001年
b
在电子商务分类中，c
to
c是（
）。
消费者与消费者间的电子商务
企业间的电子商务
企业内部的电子商务
企业与消费者间的电子商务
a
在电子商务分类中，b
to
g是（
）。
消费者与消费者间的电子商务
企业间的电子商务
企业内部的电子商务
企业对政府的电子商务
d
在电子商务分类中，g
to
g是（
）。
政府与政府间的电子商务
企业间的电子商务
企业内部的电子商务
企业与消费者间的电子商务
a
在电子商务分类中，b
to
b是（
）。
消费者与消费者间的电子商务
企业间的电子商务
企业内部的电子商务
企业对政府的电子商务
b
在电子商务分类中，b
to
c是（
）。
消费者与消费者间的电子商务
企业间的电子商务
企业与消费者的电子商务
企业对政府的电子商务
c
在电子政务分类中，g
to
g是（
）。
政府对政府的电子政务
企业间的电子政务
政府对企业的电子政务
政府对公民的电子政务
a
在电子政务分类中，g
to
b是（
）。
企业对个人的电子政务
政府对企业的电子政务
企业对政府的电子政务
政府对公民的电子政务
b
在电子政务分类中，g
to
c是（
）。
政府对政府的电子政务
企业间的电子政务
政府对公民的电子政务
企业对政府的电子商务
c
在电子政务分类中，b
to
g是（
）。
政府对政府的电子政务
企业间的电子政务
政府对公民的电子政务
企业对政府的电子政务
d
我国电子政务的“三网一库”是指机关内部办公网、办公义务资源网、（
）及电子政务信息资源库。
局域网
城域网
公共管理与服务网络
广域网
c
ecp（electronic
check
paper）是（
）。
电子现金
信用卡
电子支票
电子钱包
c
digital
purse是（
）。
电子现金
数字钱包
电子支票
电子钱包
b
与传统现金相比电子现金的优点是（
）。
方便、成本低
管理控制技术复杂
已解决合理征税问题
不可能被伪造
a
与传统结算工具相比，电子结算的主要缺点是（
）。
缺乏便利性
缺乏安全性
初期投入大、技术复杂
不能进行小额结算
c
电子数据交换的简称是（
）。
eft
edi
net
ec
b
下面哪项不属于电子商务软件功能（
）。
商品目录显示
购物车
交易处理机制
www平台选择
d
在线调查常见的方法是（
）。
邮寄调查
电话调查
人员调查
电子邮件调查
d
下列有关数据的存储结构的叙述中正确的是：
顺序存储方式只能用于存储线性结构
顺序存储方式的优点是存储密度大、且插入和删除运算效率高
链表的每个结点中都恰好包含一个指针
栈和队列的存储方式既可是顺序方式也可是链接方式
d
算法的时间复杂度是指：
执行算法程序所需要的时间
算法程序的长度
算法执行过程中所需要的基本运算次数
算法执行过程中所需要的基本运算次数
c
算法的空间复杂度是指：
算法程序的长度
算法程序中的指令条数
算法程序所占的存储空间
算法执行过程中所需要的存储空间
d
下列叙述中正确的是：
线性表是线性结构
栈与队列是非线性结构
线性链表是非线性结构
二叉树是线性结构
a
数据的存储结构是指：
数据所占的存储空间量
数据的逻辑结构在计算机中的表示
数据在计算机中的顺序存储方式
存储在外存中的数据
b
下列关于队列的叙述中正确的是：
在队列中只能插入数据
在队列中只能删除数据
队列是先进先出的线性表
队列是先进后出的线性表
c
下列关于栈的叙述中正确的是：
栈是非线性结构
栈是一种树状结构
栈具有先进先出的特征
栈具有后进先出的特征
d
链表不具有的特点是：
可随机访问任一元素
插入和删除不需要移动的元素
不必事先估计存储空间
所需空间与线性表长度成正比
a
在深度为5的满二叉树中叶子结点的个数为：
32
31
16
15
c
对长度为n的线性表进行顺序查找：在最坏情况下所需要的比较次数为：
n+l
n
(n+1)／2
n／2
b
程序流程图（pfd）中的箭头代表的是：
数据流部
控制流
调用关系
组成关系
b
下面不属于软件工程3要素的是：
工具
过程
方法
环境
d
数据流图用于抽象描述一个软件的逻辑模型。数据流图由一些特定的图符构成。下列图符名标示的图符不属于数据流图合法图符的是：
控制流
加ce
数据存储
源和潭
a
软件测试过程是软件开发过程的逆过程其最基础性的测试应是：
集成测试
单元测试
有效性测试
系统测试
b
在结构化方法中软件功能分解属于下列软件开发中的阶段是：
详细设计
需求分析
总体设计
编程调试
c
软件测试的目的是：
发现错误
演示元件功能
改善软件的性能
挖掘软件的潜能
a
软件需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及：
阶段性报告
需求评审
总结
都不正确
b
软件调试技术包括：
边界值分析
演绎法
循环覆盖
集成测试
b
软件需求说明书是需求分析阶段的最后成果。以下ⅰ.数据描述、ii.功能描述、ⅲ.性能描述、ⅳ.文件结构，哪些是其应包括的内容?
i和ii
ii和iii
ii和iv
i,ⅱ和ⅲ
d
软件测试方法中的静态测试方法之一为：
计算机辅助静态分析
黑盒法
路径覆盖
边界值分析
a
在详细设计阶段经常采用的工具有：
pad
sa
sc
dfd
a
下列工具中需求分析常用的工具是：
pad
pfd
ns
dfd
d
在软件生命周期中能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是：
概要设计
详细设计
可行性分析
需求分析
d
需求分析阶段的任务是确定：
软件开发方法
软件开发工具
软件开发费
软件系统的功能
d
检查软件产品是否符合需求定义的过程称为：
确认测试
集成测试
验证测试
验收测试
a
软件危机的主要表现有多个方面。例如：i?需求增长无法满足ii?生产成本过高ⅲ?进度无法控制ⅳ?需求定义不准确v?质量不易保证ⅵ?难以满足维护需要但比较而言。一般认为软件危机产生的主要原因是：
i和ii
i和iii
ii和v
i和ⅵ
d
软件测试是保证软件质量的重要手段其首要任务是：
保证软件的正确性
改正软件存在的错误
发现软件的潜在错误
实现程序正确性证明
c
下面不属于软件设计原则的是：
抽象
模块化
自底向上
信息隐蔽
c
在结构化方法的软件需求定义中可采用分析工具来辅助完成。下列工具中哪些是常用的工具?。
i数据流图
ii结构图
ⅲ数据字典
ⅳ判定表i和iiii、ⅱ和iiii、ⅱ和ivi、ⅲ和ⅳ
a
结构化程序设计主要强调的是：
程序的规模
程序的易读性
程序的执行效率
程序的可移植性
b
对建立良好的程序设计风格下面描述正确的是：
程序应简单、清晰、可读性好
符号名的命名只要符合语法
充分考虑程序的执行效率
程序的注释可有可无
a
在面向对象方法中一个对象请求另一个对象为其服务的方式是通过发送：
调用语句
命令
口令
消息
d
信息隐蔽的概念与下述哪一种概念直接相关?
软件结构定义
模块独立性
模块类型划分
模块耦合度
b
下面对对象概念描述错误的是：
任何对象都必须有继承性
对象是属性和方法的封装体
对象间的通信靠消息传递
操作是对象的动态属性
a
数据库管理系统是（
）。
应用软件
系统软件
教学软件
工具软件
b
数据库系统的组成要素不包括（
）。
硬件平台
用户
网络
数据库管理员
c
"在下列关系中，（
）是一对多的关系。
"
董事长和员工
医生和患者
产品和生产厂家
任课教师和学生
a
在对关系的描述中，（
）是错误的。
一个关系表通常是同一个主题的数据集合
关系表采用主键来唯一标识元组
一个关系表可以有多个主键
关系是二维表
c
对关系数据库的检索操作可由三种基本关系运算组合而成，这三种基本关系运算不包括（
）。
连接
"比较
"
选择
投影
b
"下列不属于access数据库对象的是（
）。
"
表
窗体
向导
查询
c
"下列不是关系种类的是（
）。
"
多对一
一对一
一对多
多对多
a
"属于access可以导入或链接数据源的是（
）。
"
excel
access
foxpro
以上皆是
d
"下述关于数据库系统的叙述中正确的是(
)。
"
数据库系统避免了一切冗余
数据库系统减少了数据冗余
数据库系统中数据的一致性是指数据类型一致
数据库系统比文件系统能管理更多的数据
b
三级模式间存在二级映射，它们是(
)。
概念模式与外模式间，概念模式与内模式间
子模式与内模式间，外模式与内模式间
子模式与外模式间，概念模式与内模式间
概念模式与内模式间，外模式与内模式间
a
关系数据库管理系统能实现的专门关系运算包括(
)。
关联、更新、排序
排序、索引、统计
选择、投影、连接
显示、打印、制表
c
用树型结构来表示实体之间联系的模型是(
)。
数据模型
网状模型
层次模型
关系模型
c
在关系数据库中，用来表示实体之间联系的是(
)。
二维表
线性表
树结构
网结构
a
将e-r图转换到关系模式时，实体和联系都可以表示为(
)。
关系
属性
键
域
a
下列4个选项中，可以直接用于表示概念模型的是(
)。
层次模型
实体-联系(e-r)模型
关系模型
网状模型
b
数据库的三级结构分别被定义为(
)。
子模式、模式和概念模式
外模式、子模式和存储模式
模式、概念模式和物理模式
外模式、概念模式和内模式
d
"公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是(
)。
"
一对一
多对多
一对多
多对一
c
下列4个选项中，说法不正确的是(
)。
数据库具有较高的数据独立性
数据库中的数据可以共享
数据库避免了一切数据的重复
数据库减少了数据冗余
c
"在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(
)。
"
人工管理
文件系统
数据项管理
数据库系统
d
"从关系中挑选出指定的属性组成新关系的运算称为(
)。
"
投影运算
选取运算
联接运算
交运算
a
"数据库系统的核心是(
)。
"
软件工具
数据库管理系统
数据库
数据模型
b
把e-r模型转换成关系模型的过程，属于数据库的(
)。
需求分析
概念设计
逻辑设计
物理设计
c
关系表中的每一横行称为一个(
)。
字段
元组或记录
码
属性
b
"数据库系统的体系结构是(
)。
"
三级模式结构和二级映射
二级模式结构和一级映射
三级模式结构和三级映射
三级模式结构和一级映射
a
数据库中存储的是(
)。
数据之间的联系
数据
数据以及数据之间的联系
数据模型
c
"反映现实世界中的实体及实体间联系的信息模型是(
)。
"
关系模型
层次模型
e-r模型
网状模型
c
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指(
)。
数据与程序独立存放
不同的数据被存放在不同的文件中
不同的数据只能被对应的应用程序所使用
以上三种说法都不对
d
数据模型按不同的应用层次分为三种类型，它们是（
）数据模型、逻辑数据模型和物理数据模型。
概念
关系
用户
层次
a
数据库设计分为以下6个阶段：需求分析阶段、（
）、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
系统设计阶段
"概念设计阶段
"
总体设计阶段
模块设计阶段
b
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、（
）和自定义完整性。
域完整性
关联完整性
参照完整性
用户完整性
c
数据库管理系统常见的数据模型有层次模型、网状模型和（
）三种。
逻辑模型
关系模型
树状模型
物理模型
b
如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设施"之间存在（
）联系。
网状
多对多
一对多
一对一
c
下列模式中，能够给出数据库物理存储结构与物理存取方法的是（
）。
外模式
内模式
概念模式
逻辑模式
b
关系模型的数据操纵即是建立在关系上的数据操纵，一般有（
）、增加、删除和修改四种操作。
连接
投影
选择
查询
d
在关系数据库中，把数据表示成二维表，每一个二维表称为（
）。
关系
实体
元组
对象
a
数据库保护分为：安全性控制、（
）、并发性控制和数据的恢复。
密码控制
访问控制
完整性控制
正确性控制
c
下列叙述中正确的是（
）。
数据库系统中，数据的物理结构必须与逻辑结构一致
数据库技术的根本目标是要解决数据共享的问题
数据库设计是指设计数据库管理系统
数据库是一个独立的系统，不需要操作系统的支持
b
"下列有关数据库的描述，正确的是（
）。
"
数据库是一组文件
数据库是一个结构化的数据集合
数据库是一个关系
数据库是一个dbf文件
b
数据库设计包括两个方面的设计内容，它们是(
)。
概念设计和逻辑设计
模式设计和内模式设计
内模式设计和物理设计
结构特性设计和行为特性设计
d
单个用户使用的数据视图的描述称为（
）
内模式
外模式
存储模式
概念模式
b
"在数据库管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有（
）。
a．
b．
c．
d．
"
数据无冗余
专门的数据管理软件
数据可共享
特定的数据模型
d这是计算机大一计算机导论期末考试试题
"sql语言又称为（
）。
"
结构化控制语言
结构化操纵语言
结构化定义语言
结构化查询语言
d
索引属于（
）。
概念模式
外模式
模式
内模式
b