|
江西开放大学程序设计基础作业与答案 程序设计基础学校:江西开放大学 平台:国家开放大学 题目如下： 1. 当代计算机的最主要的体系结构称为是______。 A. 冯·诺依曼机 B. 非冯·诺依曼机 C. 图灵机 D. PASCAL机
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
2. 计算机软件是指______ 。 A. 计算机程序 B. 源程序和目标程序 C. 源程序 D. 计算机程序及其有关文挡
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
3. 计算机能直接执行的语言是______。 A. 机器语言 B. 汇编语言 C. 高级语言 D. 目标语言
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
4. 显示器是______。 A. 输入设备 B. 输出设备 C. 存储设备 D. 计算设备
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
5. 系统软件的核心软件是______。 A. 操作系统 B. 编译程序 C. 汇编程序 D. 机器语言
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
6. 要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。 A. 正确性 B. 可靠性 C. 可维护性 D. 有效性
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
7. 汇编语言属于______。 A. 函数式语言 B. 逻辑语言 C. 过程式语言 D. 非过程式语言
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
8. 要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。 A. ①正确性 ②可靠性 B. ①可靠性 ②有效性 C. ①有效性 ② 正确性
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
9. 编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。 A. ① 执行 ② 复杂 B. ① 目标 ② 应用 C. ① 可执行代码 ② 系统
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
10. 高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。 A. ①编译 ②解释 B. ①翻译 ②解释 C. ①解释 ②编译
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
11. 数据的存储结构分为两种，它们是______。 A. 线性存储和数组存储 B. 顺序存储和链式存储 C. 线性存储和树型存储 D. 数组存储和指针存储
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
12. 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。 A. 元素在内存中的相对位置表示逻辑次序 B. 保存在元素中的指针表示先后次序 C. 设立单独的区域存储元素之间的逻辑次序 D. 元素本身的关键字来表示逻辑次序
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
13. 进行顺序查找的条件是______。 A. 数据有序且采用顺序存储方式 B. 数据不需要有序，但需要顺序存储 C. 数据有序且采用链式存储方式 D. 数据不需要有序，也不限制存储方式
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
14. 队列的最主要特点是______。 A. 先进先出 B. 先进后出 C. 两端进出 D. 一端进一端出
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
15. 如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。 A. 集合 B. 线性结构 C. 树型结构 D. 图型结构
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
16. 在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。 A. ① 1 ② N=M+2 B. ① 2 ② N=M+1 C. ① 2 ② N=M+2
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
17. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。 A. 排序 B. 查找 C. 遍历 D. 建立
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
18. 对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。 A. ① ABDEC ② EDBCA B. ① EDBCA ② DEBAC C. ① DEBAC ② ABDEC
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
19. 设有一个栈，元素进栈的次序为A，B，C，D，E，下列 是不可能的出栈序列。 A. A，B，C，D，E B. B，C，D，E，A C. E，A，B，C，D D. E，D，C，B，A
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
20. 已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为哪个？ A. a，c，e，b，d，f B. a，b，f，e，c，d C. a，e，c，b，f，d D. a，e，d，f，b，c
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
21. 在C语言中，字符串常量的定界符是______。 A. 空格 B. 单引号 C. 双引号 D. 方括号
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
22. C语言中int变量能够表示的数值范围是______。 A. -32767～32768 B. -32768～32767 C. 0～65535 D. 0～65536
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
23. 在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。 A. x≥y≥z B. x>=y>=z C. x>=y && y>=z D. x>=y & y>=z
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
24. 实型常量在C语言中只能用____①______表示，表示方法有：____②_______。 A. ① 小数形式 ② 十进制和二进制 B. ① 二进制 ② 小数形式 C. ① 十进制 ② 小数形式和指数形式
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
25. 在C语言中，不合法的int型常量是______。 A. 32767 B. 0678 C. 0XABC D. 32768L
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
26. 关于C语言语句的正确概念是______。 A. 在C语言中不能使用goto语句 B. goto语句可以从C语言中去除 C. while和do-while都是直到型循环 D. switch语句可以替代if语句
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
27. C语言中的语句 #define R 20 用于定义 _____①_______ ，语句char r1; 则用于定义_____②_____。 A. ① 符号变量Ｒ ② 字符常量 B. ① 符号常量Ｒ ② 字符变量r1 C. ① 整型常量２０ ② 字符串变量r1
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
28. 写出程序的运行结果。 #include main( ) {int a, b; scanf ( ”%d%d", &a, &b); if ( ++a >= b ) printf(”Yes”); printf ( " a+b =%d\n", a+b ); } 如果输入：a=6，b=8，则输出结果是___________。 A. ① a+b=14 B. ① a+b=15 C. 15 D. " a+b =%d\n", 14
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
29. 写出程序的运行结果。 main( ) { int a=0; for ( a=0;a<3;a++ ); printf (" %d\n", a ); } 输出结果是___________。 A. 3 B. 2 C. 1 D. 4
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
30. 写出程序的运行结果。 #include main( ) { int i=0,j=0,k=0,m; for (m=0;m<4;m++ ) switch ( m ) { case 0:i=m++; case 1:j=m++; case 2:k=m++; case3:m++; } printf ("\n%d,%d,%d,%d",i,j,k,m); }该程序的执行结果是______。 A. 0，1，1，3 B. 0，1，2，5 C. 0，1，2，3 D. 0，1，2，4
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
31. 写出程序的运行结果。 #include main() { int j;for(j=0;j<10;j++) {if(j%2==0) continue; printf("%d",j); } } 该程序的执行结果是___________。 A. 1 3 5 7 9 B. 1 3 5 7 C. 2 4 6 8 D. 0 2 4 6 8
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
32. 下列叙述中正确的是_____。 A. 算法就是程序 B. 设计算法时只需要考虑数据结构的设计 C. 设计算法时只需要考虑结果的可靠性 D. 以上三种说法都不对
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
33. 下列叙述中正确的是_____。 A. 一个算法的空间复杂度大，则其时间复杂度也必定大 B. 一个算法的空间复杂度大，则其时间复杂度必定小 C. 一个算法的时间复杂度大，则其空间复杂度必定小 D. 以上三种说法都不对
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
34. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。 A. 有零个或多个输入 B. 有零个或多个输出 C. 有穷性 D. 可行性
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
35. 下面叙述正确的是（ ）。 A. 算法的效率只与问题的规模有关，而与数据的存储结构无关 B. 算法的时间复杂度是指执行算法所需要的计算工作量 C. 数据的逻辑结构与存储结构是一一对应的 D. 算法的时间复杂度与空间复杂度一定相关
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
36. 那一项不属于算法的四种基本的功能操作( ) 。 A. 逻辑运算 B. 算术运算 C. 循环结构 D. 数据比较
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
37. 在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。 A. 递归法 B. 分治法 C. 回溯法 D. 穷举法
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
38. 当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。 A. 正确性 B. 可读性 C. 健壮性 D. 高效性
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
39. 软件开发模型着重研究的是______。 A. 程序设计的方法和编程技巧 B. 软件系统的基本架构和常见的软件系统模型 C. 软件开发全部过程、活动和任务的结构框架 D. 软件系统的模型和对应不同模型的开发方法
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
40. 早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。 A. 程序员过分依赖技巧与天分，不太注重所编写程序的结构 B. 程序中的控制随意跳转，不加限制地使用goto语句 C. 无固定程序设计方法 D. 对问题的抽象层次不够深入
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
41. 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。 A. 结构化设计方法 B. 模块化程序设计方法 C. 面向对象的程序设计方法 D. 数据结构优先原则
****此区域为收费内容**** 需支付 10 金钱后可查看立即购买
| 
