Life 版 (精华区)

发信人: appletree (菲菲), 信区: Other
标  题: 样题
发信站: 新龙门客栈 (Fri Apr 10 13:14:48 1998)

                                    样题

                 计算机文化基础测试样题(FORTRAN上机部分）：

     1. 程序从键盘读入一个N值（N为正整数，且小于10），编写程序计算
     N( + (N-1)! + (N-2)! +…2! + 1! ，并打印输出。(25分)
     2. 编写程序，该程序首先从终端读入一个长度不大于10的字符串，注意：
     输入时以表控格式，即输入的字符串放在引号之中。然后程序检查所输入
     的字符串是否为字母打头的字母数字串（即第一个字符必须是英文字母，
     其余的字符必须是英文字母或数字）。若是则输出“yes”，否则输出
     “no”。要求此程序具有连续处理能力，只有当输入的字符串是‘END'时，
     程序才结束。(25分）
     3. 程序从终端读入10名学生的学号和一门课的成绩，每行输入一个学生
     的信息（格式为I6, I3 )。程序先按照成绩由高到低的顺序依次将它们输
     出，每行输出一名学生的学号和成绩，然后再按照成绩由低到高的顺序依
     次将它们写入文件名为“STU”的有格式顺序文件中（格式为I6,I3）。(25分)

                           计算机技术基础测试样题

     一·选择填空（选择合适的备选答案的标号填在空白处）(30分）

     1·将十进制数39.625转换成二进制数为：__________。
     A）111001.101 ；B）101101.001；
     C）100111.110 ；D）100111.101。
     2·[X]补＝01000011，[Y]补＝11110110，[X+Y]补＝__________。
     A）00111001；B）11000110；C）00111010；D）100111001。
     3·CPU由__________构成。
     A）运算器； B）运算器、控制器、内存；
     C）控制器； D）运算器、控制器。
     4·操作系统的三种基本类型是__________。
     A）多道、分时和实时系统； B）多道、多用户和实时系统；
     C）批处理、分时和实时系统； D）多任务、多用户和实时系统。
     5·处于阻塞状态的进程，当引起阻塞的原因解除后，即可回到__________状态。
     A）执行； B）暂停； C）就绪； D）挂起。
     6·操作系统的功能通常包括处理机管理__________.用户接口等五大部分。
     A）进程管理、作业控制、文件管理； B）信息管理、存储管理、中断机构；
     C）内存管理、文件管理、I/O通道； D）存储管理、信息管理、设备管理。
     7·文件的逻辑结构有两种形式：__________ 、__________ 。
     A）记录式文件； B）直接文件； C）顺序文件； D）流式文件；
     E）索引文件； F）系统文件；
     8·使用链式结构存储的线性表，优点之一是__________。
     A）便于直接访问每一个元素；
     B）可一次性分配所需空间，无需扩充；
     C）插入删除时无需移动大量元素；
     D）节省存储空间。
     9·适合折半查找的线性表的存储结构及元素排列要求为__________。
     A）链式存储、元素无序； B）链式存储、元素有序；
     C）顺序存储、元素无序； D）顺序存储、元素有序；
     10·要进行顺序查找，则线性表__________。
     A）必须以顺序方式存储； B）必须以连接方式存储；
     C）既可以顺序方式存储，也可以用链接方式存储；
     D）必须以顺序方式存储，且元素应有序排列；
     E）必须以链接方式存储，且元素应有序排列；
     11·在软件生存周期中，________阶段的主要任务是设计系统的外部特性、总体
     结构、数据结构。
     A）需求分析； B）总体设计； C）测试； D）维护。
     12·现有二叉数，如图所示，先序遍历的结果是：__________，中序遍历的结果
     是：__________ ，后序遍历的结果是：__________。
     A）ABDGLHEICFJK; B）GLDHBEIACJFK；
     C）LGHDIEBJKFCA；D）ABDGLHEICFKJ。
     13·栈和队列都是__________。
     A）顺序存储结构； B）链式存储结构；
     C）存取操作受限制的线性结构； D）存取操作受限制的非线性结构。
     14·软件测试中的黑盒法，是根据程序的_______来设计测试用例。
     A）逻辑结构； B）使用需求； C）模块间调用关系； D）功能。
     15·一 个 间 接 或 直 接 调 用 本 身 的 函 数 称 为__________
     A) 内 部 函 数； B) 外 部 函 数； (C) main 函 数； D) 递 归 函 数。
     16·机房的一台286计算机，在没有装入任何软件之前，被称为__________，此
     时它不能直接为用户服务；装入DOS后用户就可以通过键盘命令来使用计算机
     的各种软硬件资源；这里的DOS就被称为__________；为了做C语言的上机练习，
     键入tc的命令启动Turbo C集成环境，此时Turbo c被称为__________；而同学们
     在tc这个环境中编写的C语言源程序都叫做__________。
     A）机器语言； B）裸机； C）CPU； D）应用程序 ；
     E）编译软件； F）操作系统； G）控制系统； H）高级语言；
     I）系统程序； J）算法。
     17·______ 变量的有效范围是从定义该变量的位置开始到源程序结束。
     A．静态 ； B．寄存器； C．局部； D．全局。
     18·虚拟存储器是_______。
     A）扩展的内存芯片； B）内存中的闲置未用部分。
     C）磁盘文件系统中的某个特殊文件；
     D）一个容量非常大的存储器的逻辑模型。
     19·判断下列程序中
     (a)、(b)、(c)、(d)、(e)各标号之下的语句正确与否。若正确，
     在□中画“√”，否则画“×”并改正。（５ 分）

               main()

               {

               int  *zptr;    /*用于引用数组ｚ*/

               int  *aptr=NULL ;

               void  *sptr=NULL;

               int  number,i;

               int  z[5]={1,2,3,4,5};

               sptr=z;

               zptr=z;

         /*(a) 用指针得到数组 z 的第一个元素(下标为０)的值*/

         number=zptr;

         /*(b) 将下标为２的数组元素(值为３)赋给number*/

         number=*zptr[2];

         /*(c) 输出数组 ｚ的所有元素*/

         for (i=0;i<=5;i++)

            printf("%d",zptr[i]);

         /*(d) 将 sptr 所指向的变量的值赋给整数number*/

         number=*sptr;

         /*(e)*/

         z++;

     }

     (a) □ 改正：_____________________________________
     (b) □ 改正：_____________________________________
     (c) □ 改正：_____________________________________
     (d) □ 改正：_____________________________________
     (e) □ 改正：_____________________________________
     二 .上机题（70分）
     1.请不使用GOTO语句改写下列程序：

             #include "stdio.h"

             main( )

             {

             int  c;

             loop :

             switch (c=getchar())

              {

              case ' ' :   goto loop;

              case '\t' :  goto loop;

              case '\n':  goto loop;

              default :   printf("%c\n",c);

              }

             }

     程序名为A1.c

     2.编写一程序A2.c，接受从键盘输入的一行字符（小于80个），删除其中
     的数字字符并输出处理后的字符串。（20分）

     3.某班有20名学生，学号分别为9601，9602，…，9620。现该班欲选举一个
     3人的班委会，设所有的选票都存放在文件A3in.txt中，每张选票占一行，
     由3个用空格分割的学号组成，代表该张选票所选举的班委。设全班20人都
     参加了选举，且所有的选票都是有效的。试编写一程序A3.c，统计选举结果，
     将所有人的得票数按从多到少的顺序排列，存至文件A3out.txt中，格式为

               9601  17

               9712  16

               …

     并输出最后的当选者（得票最多的三人，不考虑并列的情况）的学号与得票数。
     (注：A3in.txt文件请自己编辑生成）

                                 

--
※ 来源:．新龙门客栈 10.23.0.2．[FROM: 10.23.0.18]