全国二零一六年4月计算机软件基础（二）试题参考答案.docVIP

全国2002年4月计算机软件基础(二)试题参考答案 课程代码：02365 一、单项选择题(本大题共20小题，每小题1分，共20分) 1.A 2.B 3.B 4.C 5.D 6.B 7.D 8.B 9.B 10.A 11.D 12.A 13.A 14.D 15.A 16.B 17.B 18.B 19.C 20.C 二、填空题(每小题1分，共10分) 21.完善性维护 22.“数学公式” 23.逻辑上相邻 24.((i-1)*n+(j-1))*c 25.永远不会发生的事件 26.一组相关信息的有序集合 27.Go bottom 或Go bott 28.结构复合索引文件 29.文件 30.PCB(进程控制块) 三、名词解释(每小题3分，共12分) 31.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。例如，线性表，树，二叉树等。线性表为线性结构，树和二叉树为非线性结构。 32.多道程序设计是在计算机内存中同时存放几道相互独立的程序，从宏观上看几道程序同时都在执行；从微观上看几道程序在交替进行，对于单处理机的系统而言，它们是轮流占用处理机的。 (本题的关键字是：内存中、同时、多道) 33.当总体逻辑结构改变而局部逻辑结构不变时，根据局部逻辑结构编写的应用程序可以不变。 34.模块设计是相对独立的各个模块功能的设计。 四、简答题(每小题3分，共12分) 35.［4 7 10 12 15 17 20 24 26 29 30 32］ ［4 7 10 12 15］ 17 20 24 26 29 30 32 4 7 10 ［12 15］ 17 20 24 26 29 30 32 查找成功，用了3次比较便查找成功。 36.处于就绪状态的进程是因为没有处理机不能运行，只要得到处理机就可以运行；而处于等待状态的进程是因为等待某事件的发生而不能运行，即使给它处理机也不能运行。 37.(1)首先在command命令窗口打开数据库student; (2)在File菜单中，选择New，在New对话框中选Index单选钮； (3)在Database Field框中选字段name，单击〈Move→〉按钮。使Index框中出现name字段； (4)在Output框中单击IDX单选框，并单击〈save as…〉按钮，键入iname.idx索引文件名。 38.白盒测试是将程序中的每一条路径都进行测试的方法。 五、阅读理解题(每小题6分，共18分) 39.(1)j=i+1 (2)j++ (3)r［j］.keyr［j+1］.key 40.在消费者进程中的P(SG)的含义是检查缓冲区中是否有可供消费的产品。或者说检查缓冲区中是否有未取走的新产品。 41.record# bh jbgz 3 03104 671.0 7 04309 466.5 以上两记录的顺序不能颠倒。 六、设计题(每小题6分，共12分) 42. 43.set talk off clear use book.dbf appenk blank go bott replace bno with ‘c98033’, banme with ‘商品经济学’，price with 25.8, quan with 40, total with price *quan set talk on return 七、应用题(每小题8分，共16分) 44.#define N 100 int a ［N］,b［N］,c［N］; int ret(a) {int i;p=0;q=0; for (i=1;i=n;i++) {if(a［i］0) {p++; b［p］=a［i］; } if(a［i］0) {q++; c［q］=a［i］; } } } 45.#define M 500 typedef struct {int key;char info;} NODE; NODE r［M］; int list (int k, int n)/*k是要查找的数值，n是实际的表长*/ {int i=n; int j; while(r［i］. keyk) i-- if