计算机应用领域：科学计算，数据处理，过程控制，计算机辅助系统，计算机网通信。
1. 总线是连接CPU、存储器、外部设备的公共信息通道。通常由三部分组成： 数据总线、地址总线、控制总线。
2. 计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些逻辑运算。
3. 世界上第一台计算机取名为：ENIAC.
4. 目前制造计算机所采用的电子器件是：大规模集电路。
5. CPU是 Central Processing Unit 的英文缩写，它主要运算器、控制器和寄存器3个部分组成。
6. 完整的计算机系统是由 硬件系统 和 软件系统 两大部分组成的。 7. 计算机的硬件系统一般可分为 存储器、中央处理器、输入设备、输出设备 等几个部分。
8. 计算机的存储器分为 内存 和 外存两级。
9. 随机存储器和只读存储器的英文缩写分别为RAM 和ROM。
10. 系统软件是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
11. 程序是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。文趟是描述程序设计的过程及程序的使用方法的有关资料。 12. 图灵机是计算机的概念模型，奠定了现代计算机的理论基础； 冯﹡诺依曼 是计算机的结构模型，奠定了现代计算机的设计基础。
13. 高级语言源程序的翻译成机器语言程序一般有两种做法: 编译 方式和 解释 方式 。
14. 按照使用方式，程序设计语言分为 交互式 语言和 非交互 语言 ；按照应用范围则分为 通用 语言和 专用 语言。
15. 编译程序的核心部分，叫 __语法分析器_____，其任务就是检查源程序在语法上是否有误。
二、选择题（每题2分，合计20分）
1.当代计算机的最主要的体系结构称为是______。
A. 图灵机 B. 冯·诺依曼机 C. PASCAL机 D. 非冯·诺依曼机 2. 计算机软件是指______ 。
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.汇编语言属于______。
A. 逻辑语言 B. 非过程式语言 C. 过程式语言 D. 函数式语言
8. 要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。
A. ①可靠性 ②有效性 B. ①正确性 ②可靠性 C. ①有效性 ② 正确性
9.编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。
A. ① 目标 ② 应用 B. ① 执行 ② 复杂 C. ① 可执行代码 ② 系统
10.高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。
A. ①翻译 ②解释 B. ①解释 ②编译 C. ①编译 ②解释
《程序设计基础》形考任务二 （20分）
一.选择题(每题5分,合计55分)
1.在C语言中，字符串常量的定界符是____D__。 A. 空格 B. 方括号 C. 单引号 D. 双引号 2.C语言中int变量能够表示的数值范围是___B___。
A. 0～65535 B. 0～65536
C. -32768～32767 D. -32767～32768
3.在C语言中，为了表示关系：x≥y≥z，应该使用表达式__A____。 A. x>=y && y>=z B. x≥y≥z C. x>=y>=z D. x>=y & y>=z
4.实型常量在C语言中只能用____①______表示，表示方法有：____②_______。 A. ① 小数形式 ② 十进制和二进制 B. ① 二进制 ② 小数形式
C. ① 十进制 ② 小数形式和指数形式 5. 在C语言中，不合法的int型常量是___B___。 A. 0XABC B. 0678 C. 32767 D. 32768L
6.关于C语言语句的正确概念是______。
A. goto语句可以从C语言中去除 B. while和do-while都是直到型循环
C. switch语句可以替代if语句 D. 在C语言中不能使用goto语句 6.C语言中的语句 #define R 20 用于定义 _____①_______ ，语句char r1; 则用于定义_____②_____ 。
A. ① 符号变量Ｒ ② 字符常量
B. ① 整型常量２０ ② 字符串变量r1 C. ① 符号常量Ｒ ② 字符变量r1 7.写出程序的运行结果。
#include scanf ( ”%d%d\ if ( ++a >= b ) printf( ”Yes”); printf ( \" a+b =%d\\n\ } 如果输入：a=6，b=8，则输出结果是___________。 A. 15 B. ① a+b=15 C. ① a+b=14 D. \" a+b =%d\\n\ 8. 写出程序的运行结果。 main( ) { int a=0; for ( a=0;a<3;a++ ); printf ( \" %d\\n\ } . 输出结果是___________。 A. 3 B. 4 C. 1 D. 2 9.写出程序的运行结果。 #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++; case 3:m++; } printf (\"\\n%d,%d,%d,%d\ } 该程序的执行结果是______。 A. 0，1，2，3 B. 0，1，2，5 C. 0，1，1，3 D. 0，1，2， 10.写出程序的运行结果。 #include { int j; for(j=0;j<10;j++) {if (j%2==0) continue; printf(\"%d\ } } 该程序的执行结果是___________。 A. 1 3 5 7 9 B. 0 2 4 6 8 C. 1 3 5 7 D. 2 4 6 8 二、编程序（上机调试编写的程序）(每题15分,合计45分，如果以附件形式提交，请在答题输入框中输入提示文字“见附件”) 从键盘输入3个整数，输出其中最大数。 #include int a,b,c,max; scanf(\"%d,%d,%d\max=a>b?a:b; max=max>c? printf(\"max=%d\\n\} 编写一程序，从键盘输入10个实数，计算并输出算术平均数。 import java.util.Scanner; public class Demo07 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); //定义一个sc接收键盘输入的值 int i=10; int arr[]=new int[i]; //定义一个一维数组 for(int j=0;j 利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。 #include“math.h” #include“stdio.h” void main（） { int m，i，k； scanf（\"%d\"，&m）； ksqrt（m）； for（i=2；i<=k；i++） if（m%i==0）break； if（i>=k+1） printf（\"%d is a prime number\\n\"，m）； else printf（\"%d is not a prime number\\n\"，m）； } 《程序设计基础》形考任务三 （20分） 1．数据结构研究主要包括三个方面的内容，分别是：数据的 逻辑 结构 ，数据的 存储 结构 ，以及定义在这上面的数据的 运算 。 2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需 向后移动 一个位置，移动过程是从 最后一个元素开始 向 后 依次移动每一个元素。 3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需 向前移动、 一个位置，移动过程是从 删除元素后第一个元素开始 向 前 依次移动每一个元素。 4．线性表、栈和队列都是 线行 结构，可以在线性表的 任意 位置插入和删除元素，而栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入元素，在 队首 删除元素。 5．如果要在链表中删除一个元素，则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素。 6．为了解决假溢出，通常采用 循环 队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。 7．二叉树的第 i 层上至多有2i-1(i≥1)个结点。 8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有： n0=n2+1 9．深度为h且含有2h -1个结点的二叉树为 满 二叉树。 10．深度为5的二叉树中至多含有 31 点。 答案： 1.逻辑 、存储、运算 2.向后移动、最后一个元素开始、 后 3.向前移动、删除元素后第一个元素开始、前 4.线行、任意、栈顶、队尾、队首 5.前 6.循环 7.i 8.n0=n2+1 9.满 10.31 二、选择题（每题6分，合计60分） 1.数据的存储结构分为两种，它们是___ C ___。 A. 线性存储和数组存储 B. 线性存储和树型存储 C. 顺序存储和链式存储 D. 数组存储和指针存储 2.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过__A____。 A. 保存在元素中的指针表示先后次序 B. 元素在内存中的相对位置表示逻辑次序 C. 设立单独的区域存储元素之间的逻辑次序 D. 元素本身的关键字来表示逻辑次序 3.进行顺序查找的条件是______。 C A. 数据不需要有序，但需要顺序存储 B. 数据有序且采用顺序存储方式 C. 数据不需要有序，也不限制存储方式 D. 数据有序且采用链式存储方式 4.队列的最主要特点是______。 A A. 一端进一端出 B. 先进先出 C. 两端进出 D. 先进后出 5.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。 D A. 树型结构 B. 图型结构 C. 集合 D. 线性结构 6.在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。 B A. ① 2 ② N=M+2 B. ① 2 ② N=M+1 C. ① 1 ② N=M+2 7.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为___D___。 A.建立 B.排序 C.查找 D.遍历 8.对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。 A A. ① ABDEC ② EDBCA B. ① DEBAC ② ABDEC C. ① EDBCA ② DEBAC 9.设有一个栈，元素进栈的次序为A，B，C，D，E，下列 A 是不可能的出栈序列。 A. E，A，B，C，D B. E，D，C，B，A C. B，C，D，E，A D. A，B，C，D，E 10.已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为 哪个？ C 选择一项： A. a，e，c，b，f，d B. a，c，e，b，d，f C. a，e，d，f，b，c D. a，b，f，e，c，d 《程序设计基础》形考任务四 （20分） 1.算法的四种基本结构操作是：逻辑预算、算术运算、数据比较、数据传输。 2．算法的控制结构有三种基本形式：顺序结构 、 选择结构 、 循环结构。 3．评价算法需要从几个不同的角度考虑，最主要的是 正确性 和 运行效率 。 4．算法的运行效率包括两方面，算法的 时间 复杂度和算法的 空间 复杂度。 5．结构化程序设计的总体思想是采用模块化结构， 自顶向下、逐步求精 。 6. 软件生存周期包括软件的 软件定义期 、软件的 软件开发期 和软件 软件运行期 3个部分。 7. 软件定义时期主要包括 可行性研究 和 需求分析 两个阶段。 8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的 设计 阶段 、 实现 阶段 、 集成 阶段组成。 9．软件工程的目标是可概括为生产具有 正确 性、 可用 性以及开销合宜的产品。 10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的 瀑布 模型。第二种是在软件开发初始阶段只能提供基本需求时采用的 渐进式 开发模型。 二、选择题（每题6分，合计60分） 1.下列叙述中正确的是_____。 A. 算法就是程序 B. 设计算法时只需要考虑数据结构的设计 C. 以上三种说法都不对 D. 设计算法时只需要考虑结果的可靠性 2.下列叙述中正确的是_____。 A. 以上三种说法都不对 B. 一个算法的空间复杂度大，则其时间复杂度也必定大 C. 一个算法的时间复杂度大，则其空间复杂度必定小 D. 一个算法的空间复杂度大，则其时间复杂度必定小 3.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。 A. 有零个或多个输出 B. 可行性 C. 有零个或多个输入 D. 有穷性 4.下面叙述正确的是（ ）。 A. 算法的效率只与问题的规模有关，而与数据的存储结构无关 B. 数据的逻辑结构与存储结构是一一对应的 C. 算法的时间复杂度是指执行算法所需要的计算工作量 D. 算法的时间复杂度与空间复杂度一定相关 5.那一项不属于算法的四种基本的功能操作( ) 。 A. 循环结构 B. 逻辑运算 C. 数据比较 D. 算术运算 6.在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。 A. 分治法 B. 回溯法 C. 穷举法 D. 递归法 7. 当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。 A. 可读性 B. 健壮性 C. 高效性 D. 正确性 8. 软件开发模型着重研究的是______。 A. 程序设计的方法和编程技巧 B. 软件系统的基本架构和常见的软件系统模型 C. 软件系统的模型和对应不同模型的开发方法 D.软件开发全部过程、活动和任务的结构框架 9.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。 A. 程序员过分依赖技巧与天分，不太注重所编写程序的结构 B. 无固定程序设计方法 C. 程序中的控制随意跳转，不加限制地使用goto语句 D. 对问题的抽象层次不够深入 10程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。 A. 模块化程序设计方法 B. 面向对象的程序设计方法 C. 结构化设计方法 D. 数据结构优先原则 在就业压力日趋激烈的今天，一个良好的职业规划无疑增加了一份自信。而如今，身为大学生的我们，在一天天消磨时光的日子里，不如多学习点知识来充实自己。未来掌握在自己手中，趁现在还年轻，赶紧未自己的未来之路确定一个还好的方向，在这挑战的未来社会里，我究竟该扮演如何一个角色呢? 想要成功成才必须有自己的规划。 想起自己走过岁月中的点点滴滴，我不禁有些惭愧。我对自己以往在学业、文体、社团活动中的表现不是很满意。我发现我自己惰性较大，平日里总有些倦怠、懒散，学习、做事精力不够集中，效率不高，态度也不够专注。倘若不改正，这很可能会导致我最终庸碌无为。不过还好，我还有改进的机会。否则，岂不遗憾终生? 在一天天消磨时光的日子里，不如抓紧时间多学一些知识来充实自己。人的大学时光一生中也许就一次，不把握好，将来自己一定回追悔莫及。于是，再经过一番深思熟虑之后，我决定把自己的未来设计一下。有了目标，才会有动力。 我是一个当代大学生正处在人生发展最为关键的时期。时代要求我们 在学习生活各个方面全发国内诶的面对和思考如何正确处理个人与社会的关系等一些列重大问题。我们学会生活的技能，学会学习的潜力，学会创造与创新、学会奉献。 因篇幅问题不能全部显示，请点此查看更多更全内容