《计算机软件技术基础》习题及参考答案.doc

1、计算机软件技术基础习题及参考答案 导读：就爱阅读网友为您分享以下“计算机软件技术基础习题及参考答案”的资讯，希望对您有所帮助，感谢您对的支持!四、现在有教师（姓名、单位、住址、职称）和学生（姓名、班级、住址、入学成绩）的信息。请输入10名教师和学生的信息后，按姓名进行排序，最后按排序后的顺序进行输出，对于教师要输出姓名、单位、住址和职称，对于学生要输出姓名、班级、住址和入学成绩。请编程实现。 参考答案： 一、 ad abc def ghi mno hino 二、 #define N100 struct student char num10; float score; int NO; studN

2、; void swap(struct student *p, struct student *q) struct student t; int i; for(i=0;i<10;i+) t.numi=p->numi; p.numi=q->numi; q.numi=t->numi; t.score=p->score; p->score=q->score; q->score=t.score; main() int i,j,aN; struct student *p,*q; printf(“输入学生学号和成绩n”); for(i=0;i<N;i+)

3、 scanf(“%s%f”,studi.num,studi.score); for(p=stud;p<stud+N;p+) for(q=stud;q<stud+N-p;q+) if(q->score<(q+1)->score) swap(q,(q+1); p=stud; p->NO=1; for(i=0;a0=1;p<stud+N-1;p+) if(p->score>(p+1)->score) (p+1)->NO=p->NO+1; i+; ai=1; else(p+1)->NO=p->NO;ai+; p=stu

4、d; for(i=0;i+) if(ai=0)break; else k=ai%10; printf(“%d%f%d”,p->NO,p->score,ai); for(j=0;j<ai;j+) if(j%10=0)printf(“n”); printf(“%s”,(p+j)->num); if(k!=0) printf(“n”); p=p+ai; 三、 g.i=4142 g.s0=41 g.s1=42 g.i=0100 四、略 习题14 一、单项选择题 1在进行文件操作时，写文件的一般含义是_ 。 A将计算机内存中的信息存入磁盘 B将磁盘中的信息存入计算机内存 C将计算

5、机CPU中的信息存入磁盘 D 将磁盘中的信息存入计算机CPU 2语言中标准输入文件stdin是指 _。 A键盘 B显示器 C鼠标 D硬盘 3系统的标准输出文件stdout是指_ 。 A键盘 B显示器 C软盘 D硬盘 4在高级语言中对文件操作的一般步骤是_ 。 A打开文件操作文件关闭文件 B操作文件修改文件关闭文件 C读写文件打开文件关闭文件 D读文件写文件关闭文件 5以下可作为函数fopen中第一个参数的正确格式是_ 。 Ac:usertext.txt C"c:usertext.txt" Bc"usertext.txt D"c:usertext.txt&

6、quot; 6若执行fopen函数时发生错误，则函数的返回值是_ 。 A地址值 B0 C1 DEOF 7为了显示一个文本文件的内容，在打开文件时，文件的打开方式应当为_ 。 A"r" B"w" C"wb" D"ab" 8若要用fopen函数打开一个新的二进制文件，该文件要既能读也能写，则文件方式字符串应该是_ 。 A"ab" B"wb" C"rb" D"ab" 9在语言中，从计算机内存中将数据写入文件中，称为_ 。 A输入 B输出 C修

7、改 D删除 10语言可以处理的文件类型是_ 。 A文本文件和数据文件 B文本文件和二进制文件 C数据文件和二进制文件 D以上答案都不完全 11下列关于文件的结论中正确的是_ 。 A对文件操作必须先关闭文件 B对文件操作必须先打开文件 C对文件的操作顺序没有统一规定 D以上三种答案全是错误的 12当顺利执行了文件关闭操作时，fclose函数的返回值是 _。 A?1 BTRUE C0 A只写 B追加 D1 D答案B和C都正确 13使用fgetc函数，则打开文件的方式必须是_ 。 C读或读/写 14若调用fputc函数输出字符成功，则其返回值是_ 。 AEOF B1 C0 D输出的字符 15利用fs

8、eek函数可以_ 。 A改变文件的位置指针 B实现文件的顺序读写 C实现文件的随机读写 D以上答案均正确 16执行fopen函数时，ferror函数的初值是_ 。 ATRUE B?1 C1 D0 二、填空题 1在C程序中，数据可以以 和两种形式的代码存放_。 2若已定义pf是一个 FILE 类型的文件指针，已知待输出的文本文件的路径和文件名是A：zk04datatxfile.dat； 则要使pf 指向上述文件的打开语句是_ 。 3若fp已经正确指向一指定的文件，则将字符变量ch中的字符输出到该文件中，可用的语句有_ 、_ 、_ 和_ 。 4feof函数可以用于_ 和_ 文件，它用来判断即将读入

9、的是否为_ ，若是，函数返回值为_ 。 三、某班有N个学生，每个学生有5门课的成绩。从键盘输入每个学生的学号、姓名和各门课的成绩，然后计算出每门课全班的平均成绩及每个学生5门课的平均成绩，并将所有这些数据存放在磁盘文件"ABC"中。文件的结构由编程者自己设计。 四、从键盘输入一文本文件，将该文本写入磁盘文件disk.txt中，并统计磁盘中文件字母、数字、空白和其它字符的个数，要求： 将统计结果显示到屏幕上； 将输入的文件输出到打印机上； 将统计结果写入磁盘文件total.txt中。 五、已知有两个有序的整数文件F和G，请编一程序，将它们合并为一个新的有序文件。 参考答案：

10、一、 1A 2A 3B 4A 5C 6B 7A 8B 9B 10B 11B 12C 13C 14D 15D 16D 二、 1二进制、ASCII码、字符 2pf=fopen(“A:zk04datatxfile.dat”,”w”); 3fputc(ch,fp); fread(&ch,1,1,fp); fprintf(fp,”%c”,ch); fputs(&ch,fp); 4字符、二进制、文件结束、1 略 习题1 1下列描述中正确的是 。 A.程序就是软件 B.软件开发不受计算机系统的限制 C.软件既是逻辑实体,又是物理实体 D.软件是程序、数据与相关文档的集合 2数据的存储结构是指

11、 。 A.存储在外存中的数据 B.数据所占的存储空间量 C.数据在计算机中的顺序存储方式 D.数据的逻辑结构在计算机中的表示 3数据结构中，与所使用的计算机无关的是数据的_。 A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构 4以下数据结构中不属于线性数据结构的是_。 A. 队列 B. 线性表 C . 二叉树 D. 栈 5在计算机中，算法是指_。 A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 6在下列选项中，哪个不是一个算法一般应该具有的基本特征_。 A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 7下面叙述正确的是_。

12、A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 8算法分析的目的是_。 A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进 9算法的时间复杂度是指_。 A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 10算法的空间复杂度是指_。 A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D

13、. 算法执行过程中所需要的存储空间 11算法一般都可以用哪几种控制结构组合而成_。 A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环 12下列对于线性表的描述中正确的是 。 A.存储空间不一定是连续,且各元素的存储顺序是任意的 B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面 C.存储空间必须连续,且各前件元素一定存储在后件元素的前面 D.存储空间必须连续,且各元素的存储顺序是任意的 13线性表的顺序存储结构和线性表的链式存储结构分别是_。 A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C.

14、 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构 14下列关于栈的描述中错误的是 。 A.栈是先进后出的线性表 B.栈只能顺序存储 C.栈具有记忆作用 D.对栈的插入和删除操作中，不需要改变栈底指针 15栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是_。 A. ABCED B. DBCEA C. CDABE D. DCBEA 16下列关于栈的叙述中正确的是_。 A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表 17.下列关于队列的叙述中正确的是_。 A

15、. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 18栈和队列的共同点是_。 A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 19用链表表示线性表的优点是_。 A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取 20在单链表中，增加头结点的目的是_。 A. 方便运算的实现 B. 使单链表至少有一个结点 C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现 21在一棵二叉树上第5层的结点数最多是_。 A. 8 B. 16 C. 32 D. 15 22设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为_。 A. 349 B. 350 C. 255 D. 351 23已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_。 A. cedba B. acbed C. decab D. deabc 24对长度为N的线性表进行二分查找,在最坏的情况下所需要的比较