算法与程序的考题
大学计算机基础算法
《大学计算机基础》 主讲人：赵丕锡教授
8.2.1 什么是数据结构？
例8.5 无序表的顺序查找与有序表的对分查找。
《大学计算机基础》 主讲人：赵丕锡教授
现实世界中存在的一切个体都可以是数据元素。
例如：“春、夏、秋、冬”，可以作为季节的数据元素；
“26、56、65、 73、26、…”，可以作为数值的数据元素；
《大学计算机基础》
第8章 数据结构与算法
程序是什么？
程序=数据结构+算法！
大连民族学院计算机学院 赵丕锡教授
例：某校对100个学生进行奖励，学生信息存在磁盘文件“file.dat”中， 条件是其三门成绩全部在90分以上才能进行奖励，打印出被奖励学生 的学号。
以C语言为例，程序代码如下： #include <stdio.h> Void main() { struct stu /*数据类型*/ { int num; float score[3]; }a[100]; /* 定义变量*/ FILE *fp； Int I,j; fp=fopen(“file.dat”,”r”); /* 打开文件file.dat*/
对操作的描述。即对数据的操作处理步骤。
程序：就是用计算机语言表示的数据结构和算法。 程序设计：用计算机语言编写程序的过程。两个基本步骤： 1、设计数据结构和算法。 2、用一种计算机语言表示出来。
因此，数据结构与算法是程序设计的基础。
《大学计算机基础》 主讲人：赵丕锡教授
8.1 算
法
8.1.1 算法的基本概念
首先计算区间的中点c=（a+b）/2，然后计算函数在中点c的值f （c），并判断f （c）是否为0。若f（c）=0，则说明c就是所求的根， 求解过程结束；如果f （c）≠0，则根据以下原则将原区间减半：
计算机应用技术等级证书程序设计与算法考试 选择题 60题
1. 以下哪种数据结构最适合用于实现优先队列？A. 数组B. 链表C. 堆D. 栈2. 在C语言中，以下哪个关键字用于定义常量？A. constB. staticC. volatileD. extern3. 下列哪个排序算法在最坏情况下的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 堆排序D. 插入排序4. 以下哪种算法用于解决图的最短路径问题？A. Dijkstra算法B. Kruskal算法C. Prim算法D. 深度优先搜索5. 在Python中，以下哪个语句用于导入模块？A. importB. includeC. requireD. using6. 以下哪个数据结构不是线性数据结构？A. 数组B. 链表C. 树D. 栈7. 在Java中，以下哪个关键字用于实现多态？A. abstractB. finalC. overrideD. interface8. 下列哪个算法用于解决0/1背包问题？A. 贪心算法B. 动态规划C. 回溯算法9. 在SQL中，以下哪个语句用于从表中删除数据？A. DELETEB. DROPC. TRUNCATED. REMOVE10. 以下哪个不是面向对象编程的三大特性之一？A. 封装B. 继承C. 多态D. 抽象11. 在C++中，以下哪个关键字用于定义类？A. classB. structC. typedefD. enum12. 下列哪个算法用于解决最长公共子序列问题？A. 贪心算法B. 动态规划C. 回溯算法D. 分治算法13. 在JavaScript中，以下哪个方法用于将字符串转换为整数？A. parseIntB. parseFloatC. toStringD. toFixed14. 以下哪个数据结构最适合用于实现LRU缓存？A. 数组B. 链表C. 哈希表D. 双向链表15. 在Python中，以下哪个语句用于定义函数？A. defB. functionC. procedureD. method16. 下列哪个算法用于解决最大子数组问题？A. 贪心算法B. 动态规划D. 分治算法17. 在SQL中，以下哪个语句用于创建表？A. CREATEB. INSERTC. UPDATED. DELETE18. 以下哪个不是数据库的三大范式之一？A. 第一范式B. 第二范式C. 第三范式D. 第四范式19. 在Java中，以下哪个关键字用于定义接口？A. classB. interfaceC. abstractD. final20. 下列哪个算法用于解决最小生成树问题？A. Dijkstra算法B. Kruskal算法C. Prim算法D. 深度优先搜索21. 在C语言中，以下哪个关键字用于定义指针？A. pointerB. refC. *D. &22. 下列哪个算法用于解决最长递增子序列问题？A. 贪心算法B. 动态规划C. 回溯算法D. 分治算法23. 在Python中，以下哪个语句用于定义类？A. classB. structC. typedefD. enum24. 以下哪个数据结构不是树形结构？A. 二叉树C. 图D. 堆25. 在Java中，以下哪个关键字用于定义枚举？A. enumB. classC. interfaceD. abstract26. 下列哪个算法用于解决最长公共前缀问题？A. 贪心算法B. 动态规划C. 回溯算法D. 分治算法27. 在SQL中，以下哪个语句用于更新表中的数据？A. UPDATEB. INSERTC. DELETED. SELECT28. 以下哪个不是操作系统的主要功能之一？A. 进程管理B. 内存管理C. 文件管理D. 网络管理29. 在C++中，以下哪个关键字用于定义常量？A. constB. staticC. volatileD. extern30. 下列哪个算法用于解决最长回文子串问题？A. 贪心算法B. 动态规划C. 回溯算法D. 分治算法31. 在Python中，以下哪个语句用于定义列表？A. listB. arrayC. tupleD. set32. 以下哪个数据结构最适合用于实现栈？B. 链表C. 堆D. 队列33. 在Java中，以下哪个关键字用于定义抽象类？A. abstractB. finalC. overrideD. interface34. 下列哪个算法用于解决最长公共子串问题？A. 贪心算法B. 动态规划C. 回溯算法D. 分治算法35. 在SQL中，以下哪个语句用于查询表中的数据？A. SELECTB. INSERTC. UPDATED. DELETE36. 以下哪个不是计算机网络的七层模型之一？A. 物理层B. 数据链路层C. 传输层D. 应用层37. 在C语言中，以下哪个关键字用于定义结构体？A. structB. classC. typedefD. enum38. 下列哪个算法用于解决最长公共子序列问题？A. 贪心算法B. 动态规划C. 回溯算法D. 分治算法39. 在Python中，以下哪个语句用于定义字典？A. dictB. listC. tupleD. set40. 以下哪个数据结构最适合用于实现队列？A. 数组B. 链表C. 堆D. 栈41. 在Java中，以下哪个关键字用于定义最终类？A. finalB. abstractC. overrideD. interface42. 下列哪个算法用于解决最长递增子序列问题？A. 贪心算法B. 动态规划C. 回溯算法D. 分治算法43. 在SQL中，以下哪个语句用于删除表？A. DROPB. DELETEC. TRUNCATED. REMOVE44. 以下哪个不是数据库的事务特性之一？A. 原子性B. 一致性C. 隔离性D. 持久性45. 在C++中，以下哪个关键字用于定义引用？A. refB. *C. &D. pointer46. 下列哪个算法用于解决最长回文子序列问题？A. 贪心算法B. 动态规划C. 回溯算法D. 分治算法47. 在Python中，以下哪个语句用于定义元组？A. tupleB. listC. arrayD. set48. 以下哪个数据结构最适合用于实现哈希表？A. 数组B. 链表C. 堆D. 树49. 在Java中，以下哪个关键字用于定义静态方法？A. staticB. finalC. abstractD. override50. 下列哪个算法用于解决最长公共子序列问题？A. 贪心算法B. 动态规划C. 回溯算法D. 分治算法51. 在SQL中，以下哪个语句用于插入数据到表中？A. INSERTB. UPDATEC. DELETED. SELECT52. 以下哪个不是计算机网络的五层模型之一？A. 物理层B. 数据链路层C. 网络层D. 会话层53. 在C语言中，以下哪个关键字用于定义联合体？A. unionB. structC. typedefD. enum54. 下列哪个算法用于解决最长公共子序列问题？A. 贪心算法B. 动态规划C. 回溯算法D. 分治算法55. 在Python中，以下哪个语句用于定义集合？A. setB. listC. tupleD. dict56. 以下哪个数据结构最适合用于实现堆？A. 数组B. 链表C. 树D. 栈57. 在Java中，以下哪个关键字用于定义静态变量？A. staticB. finalC. abstractD. override58. 下列哪个算法用于解决最长公共子序列问题？A. 贪心算法B. 动态规划C. 回溯算法D. 分治算法59. 在SQL中，以下哪个语句用于查询表中的数据？A. SELECTB. INSERTC. UPDATED. DELETE60. 以下哪个不是计算机网络的七层模型之一？A. 物理层B. 数据链路层C. 传输层D. 应用层答案1. C2. A3. D4. A5. A6. C7. D8. B9. A10. D11. A12. B13. A14. D15. A16. B17. A18. D19. B20. B21. C22. B23. A24. C25. A26. D27. A28. D29. A30. B31. A32. A33. A34. B35. A36. D37. A38. B39. A40. B41. A42. B43. A44. D45. C46. B47. A48. A49. A50. B51. A52. D53. A54. B55. A56. A57. A58. B59. A60. D。
计算机科学与技术专业知识考题
计算机科学与技术专业知识考题计算机科学与技术专业是目前社会发展中最炙手可热的专业，拥有广阔的就业前景和发展空间。
在计算机科学与技术专业的学习过程中，掌握并熟悉相关专业知识是非常重要的。
本文将介绍一些计算机科学与技术专业的知识考题，帮助大家更好地了解和掌握这一领域的知识。
一、数据结构与算法数据结构与算法是计算机科学与技术专业中的基础考题。
下面是一道关于排序算法的题目：题目：请简要介绍冒泡排序算法，并给出其时间复杂度和空间复杂度。
解析：冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个相邻的元素，并根据大小进行交换。
时间复杂度为O(n^2)，空间复杂度为O(1)。
二、计算机网络计算机网络是计算机科学与技术专业中的重要知识点。
下面是一道关于网络协议的题目：题目：请简要介绍TCP/IP协议族，并说明其各层的功能。
解析：TCP/IP协议族是计算机网络中最重要的协议之一，它包括四层：网络接口层、网络层、传输层和应用层。
网络接口层负责物理连接的建立和维护，网络层负责数据包的传输和路由选择，传输层负责数据的可靠传输，应用层负责实现各种网络应用。
三、操作系统操作系统是计算机科学与技术专业中的核心知识。
下面是一道关于进程调度的题目：题目：请简要介绍先来先服务（FCFS）调度算法，并说明其特点。
解析：先来先服务调度算法是一种非抢占式的进程调度算法，即按照进程到达的顺序进行调度。
特点是简单、公平，但容易导致“饥饿”现象，即长作业等待时间长。
四、数据库数据库是计算机科学与技术专业中与数据存储和管理相关的重要知识。
下面是一道关于关系数据库的题目：题目：请简要介绍关系数据库的特点，并说明关系数据库的一些术语。
解析：关系数据库的特点包括数据的结构化、数据的共享和数据的完整性。
关系数据库的一些术语包括表（Table）、行（Row）、列（Column）、主键（Primary Key）和外键（Foreign Key）等。
知识讲解_高考总复习：算法与程序框图
高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。
2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。
（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。
2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。
3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。
要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。
考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。
2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。
年国家开放大学电大《程序设计基础》期末考题汇总
年国家开放大学电大《程序设计基础》期末考题汇总.期末考试程序设计基础试题一、单项选择题（每空22分．共030分）11．当代计算机的最主要的体系结构称为是()。
AA．冯·诺依曼机BB．非冯·诺依曼机CC．图灵机DD．LPASCAL机22．现代电子计算机诞生的理论基础是()。
AA．图灵机BB．图灵测试cc．冯·诺依曼机DD．邱奇论题33．计算机软件是指()。
AA．计算机程序BB．源程序和目标程序CC．源程序DD．计算机程序及其有关文挡44．计算机能直接执行的语言是())。
AA．机器语言BB．汇编语言CC．高级语言DD．目标语言55．AJAVA语言的类别是()。
AA．面向过程的程序设计语言BB．面向问题的程序设计语言CC．面向对象的程序设计语言DD．面向硬件的程序设计语言66．在CC语言中，字符串常量的定界符是( )。
AA。
空格BB．单引号CC．双引号DD．方括号77．CC语言中tint变量能够表示的数值范围是()。
A.--32767—32768B.--32768～32767C.0～65535D.O--6553688．CC语言中的循环控制语句中属于“直到型”循环的语句是( )。
A.gotoB.whileCC．forD．do--while99．数据的存储结构分为两种，它们是()。
AA．线性存储和数组存储BB．顺序存储和链式存储CC．线性存储和树型存储DD．数组存储和指针存储10．如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过())。
AA．元素在内存中的相对位置表示逻辑次序BB．保存在元素中的指针表示先后次序CC．设立单独的区域存储元素之间的逻辑次序DD．元素本身的关键字来表示逻辑次序11．栈的最主要特点是()。
AA．先进先出BB．先进后出CC．两端进出DD．一端进一端出.12.数据结构主要研究下面33方面的内容()。
A.数据的逻辑结构、存储结构和运算BB．数据的线性结构、树型结构和图结构CC数据的顺序存储、链式存储和散列存储DD．数据的线性结构和非线性结构，以及相关运算13.进行顺序查找的条件是()。
算法与程序框图高考题
（08一模文13、理12）按如图3所示的程序框图运算．
若输入8x =，则输出
k =
；
若输出2k =，则输入x 的取
值
范
围
是 ． （注:“1=A ”也可写成“1:=A ”或“1←A ”，
均表示赋值语句）
图3
图1是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A 1、A 2、…、A 10（如A 2表示身高（单位：cm ）（150，155）内的学生人数）.图2是统计图1中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160~180cm(含160cm,不含180cm)的学生人数，那么在流程图中的判断框内应填写的条件是A. i<6 B. i<7 C. i<8 D. i<9
08高考：
1.（广东卷
9．阅读图3的程序框图，若输入4m =，
6n =，则输出a =
，
i = （注：框图中的赋值符号“=”也可以写成“←”或“:=”）
图5
2.（海南卷5、右面的程序框图5，如果输入三个实数a、b、
c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）
A. c > x
B. x > c
C. c > b
D. b > c
3.（山东卷13）执行右边的程序框图6，若p＝0.8，
则输出的n＝.
图6。
(必考题)高中数学选修1-2第二章《框图》测试题(有答案解析)(2)
一、选择题1．执行如图所示的程序框图，若输入的8n ，则输出的s，k依次是()A．15，4B．15，5C．31，6D．31，72．某算法的程序框如图所示，若输出结果为12，则输入的实数x的值为A．2B．3C．52D．43．阅读程序框图，运行相应的程序，则输出的S的值为（）A．72 B．90 C．101 D．110 4．执行下边的程序框图，若输出的S是121，则判断框内应填写（）A ．3?n <B ．4?n <C ．3?n >D ．4?n > 5．如图给出的是计算111112468100+++++的一个程序框图，则判断框内应填入关于i 的不等式为（ ）．A ．50i <B ．50i >C ．51i <D ．51i >6．执行如图所示的程序框图，输出的结果为( )A ．8B ．16C ．32D ．647．执行如图所示的程序框图，如果输入的2017n =，则输出的S =（ ）A ．40344035B ．20174035C ．40364037D ．201840378．阅读下边的程序框图，运行相应的程序，则输出n 的值为（ ）A ．2B ．3C ．4D ．59．执行如图所示的程序框图，输出的结果为（ ）A ．2B ．5C ．8D ．2310．记[]x 表示不超过x 的最大整数，如[][]33,4.64==.执行如图所示的程序框图，输出i的值是（）A．4 B．5 C．6 D．7 11．下列程序框图中，输出的A的值是（）A．117B．119C．120D．12112．下列程序框能表示赋值、计算功能的是（）A．B．C．D．二、填空题13．如图所示是某商场制订销售计划时的局部结构图，则“计划”受影响的主要要素有________个．14．如图是一个算法的流程图，则输出S的值是__________．15．如图所示是地球温室效应图，则该图是________．(填“结构图”或“流程图”)16．（2011年苏州B6）如图，程序执行后输出的结果为___________．17．阅读如图所示的程序框图，运行相应的程序，输出的S值为________．18．如下图是判断“实验数”的程序框图，在[30，80]内的所有整数中，“实验数”的个数是______________．19．执行如图所示的程序框图，当输入1ln2x 时，输出的y值为__________．20．如图是一个算法的流程图，若输入x的值为2，则输出y的值为_____．三、解答题21．某项工程的横道图如下．()1求完成这项工程的最短工期；()2画出该工程的网络图．22．如图所示，利用所学过的算法语句编写相应的程序.23．画出求12-22+32-42+…+992-1002的值的算法的程序框图.24．设计程序框图,求出123499 2345100⎛⎫⎛⎫⨯-⨯⨯-⨯⨯⎪ ⎪⎝⎭⎝⎭的值.25．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分及以上)的成绩，画出解决此问题的程序框图.26．经过市场调查分析得知，2017年第一季度内，北京市海淀区居民对某种商品的需求量为18 000件．为保证商品不脱销，商家在月初时将商品按相同数量投放市场．已知年初商品的库存量为50 000件，用K表示商品的库存量，请设计一个程序框图，求出第一季度结束时商品的库存量.【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量s ，k 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟程序的运行，可得8n =，1i =，0s =，0k =第1次执行循环体，0r =，1s =，1k =，2i =第2次执行循环体，0r =，3s =，2k =，3i =第3次执行循环体，2r =，4i =第4次执行循环体，0r =，7s =，3k =，5i =第5次执行循环体，3r =，6i =第6次执行循环体，2r =，7i =第7次执行循环体，1r =，8i =第8次执行循环体，0r =，15s =，4k =，9i =此时，满足条件8i >，退出循环，输出s ，k 的值分别为：15，4．故选：A ．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．2．A解析：A【解析】【分析】由已知的程序框图可知，该程序的功能是利用条件结构计算并输出分段函数2log ? 12? 1x x y x x >⎧=⎨-≤⎩，，的值，由输出结果为12，分类讨论可求出结果 【详解】由已知的程序框图可知，该程序的功能是利用条件结构计算并输出分段函数2log ? 12? 1x x y x x >⎧=⎨-≤⎩，，的值， 当1x >时，21log 2x =，解得x =当1x ≤时，122x -=，解得52x =（舍去） 综上所述，输出的实数x故选A【点睛】本题主要考查的是程序框图，分析出程序的功能是解答的关键，属于基础题。
三年高考(2015-2017)高考数学试题解析22算法文
专题22 算法1．【2017山东,文6】执行右侧的程序框图，当输入的x值为4时,输出的y的值为2，则空白判断框中的条件可能为A。
3x≤x≤D。
5x>B。
4x> C.4【答案】B【考点】程序框图【名师点睛】程序框图试题主要有求程序框图执行的结果和完善程序框图两种形式,求程序框图执行的结果,要先找出控制循环的变量的初值（计数变量与累加变量的初始值）、步长、终值(或控制循环的条件)，然后看循环体,循环体是反复执行的步骤,循环次数比较少时，可依次列出,循环次数较多时，可先循环几次，找出规律，最后要特别注意循环结束的条件，不要出现多一次或少一次循环的错误；完善程序框图的试题多为判断框内内容的填写,这类问题常涉≥>≤<的选择，解答时要根据循环结构的类型，正确地进行选及到,,,择，注意直到型循环是“先循环,后判断，条件满足时终止循环”;而当型循环则是“先判断,后循环,条件满足时执行循环"；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反。
另外还要注意判断框内的条件不是唯一的,如a>b，也可写为a≤b;5i>，也可写成6i≥。
2。
【2017课标1，文10】如图是为了求出满足321000n n->的最小偶数n，那么在和两个空白框中，可以分别填入A．A〉1000和n=n+1 B．A>1000和n=n+2C．A≤1000和n=n+1 D．A≤1000和n=n+2【答案】D【考点】程序框图，当型循环结构【名师点睛】识别算法框图和完善算法框图是高考的重点和热点．解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图,理解框图解决的实际问题;第三，按照题目的要求完成解答．对框图的考查常与函数和数列等相结合，进一步强化框图问题的实际背景．3。
【2017课标3，文8】执行下面的程序框图，为使输出S的值小于91,则输入的正整数N的最小值为（)A．5 B．4 C．3 D．2【答案】D【解析】若2N=，第一次进入循环，12≤成立，100100,1010S M==-=-，2i=2≤成立，第二次进入循环,此时101001090,110S M-=-==-=，3i=2≤不成立,所以输出9091S=<成立，所以输入的正整数N的最小值是2，故选D.【考点】循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查。
2009年新课程高考算法与程序框图试题点评
令 ｆ＝
４ ４
， 则 １ ＜ ￡ ≤ １
，
ａ
２ ＋ ｂ２
一
ｔ
） ≤ （ ＋ ａ ２ｂ ２
＋，Ｂ ｂＩ Ｉ ２Ａ ２
≥
４ａａ ２［ ２＋ｂ ｂ ａ ２
一
烈
ｒ
古＝ ）
孝 …
６ 一 ￣（ ） 一 ‘ ｏ ／ ： １
的大小为 ９ 。 Ｏ．
广东 江苏
１（ １ ５） ９ ５ （） ７ ５ （） １（ ） ５５ ｌ（ ） Ｏ５ ４ ４ （）
读图 廊 用 实
（ ） 法的综合应用题 成新课 标 高考 的算 法试题 的出 ３算 题新 动向． 不论是率先实施新课标 高考的 省市 （ 东） 还是 广 ， 第一次实施新课 标高考 的省 市 （ 宁 ） 都 在尝试 着展 现这 辽 ，
王 其
纵观 ２０ ０ ９年算法与程序框 图的高考题 ， 有以下几 个特
点：
算法与程序框图是新课 标高中数学教材的新增 内容 ， 在 施行新课标高考省市的高考试卷中 ， 算法与程序框 图成 了必
考知识点 ，０ ９年的高考也不例外． ２ ０ ２０ 在 ０９年施行新课标 高 考 的１ 个省市区的 １ 份试卷中（ １ ９ 宁夏与海南合卷 ， 江苏文理
（ ）加大了基 本读 图能力的考查． １ 不管是率先施行新课 标 高考 的省市 区 ， 还是今 年第一年 施行新课 标 高考 的省市 ， 都非 常注重基本读 图能力 的考查． 考查基本读 图能力成 了今 年新课标 高考 的主流． （） ２ 试题难 易差 距明显． 年是安 徽 、 今 浙江 、 宁 、 辽 福建 和天津五个省市第一年实施新课标高考 ， 算法与程序框 图又
当 圆 的 刨 线 垂 亘 轴 时 ， ＢＣ 为 ， 腰 直 角 二 角 ， ， ＡＡ 寺 ｆ ’ 多椅
计算机考题答案
计算机考题答案(总11页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--计算机考题答案[1]. 防火墙的基本工作原理是对流经它的 IP 数据报进行扫描，检查其 IP 地址和端口号，确保进入子网和流出子网的信息的合法性。
( 对 )[2]. 在 Windows 系统中，按下 Alt+PrintScreen 键可以将桌面上当前窗口的图像复制到剪贴板中。
( 对 )[3]. 高速缓存（ Cache ）可以看作主存的延伸，与主存统一编址，但其速度要比主存高得多 ( 错 ) 。
[4]. 为了既能与国际标准 UCS(Unicode) 接轨，又能保护现有中文信息资源，我国政府发布了 _____C___ 汉字编码国家标准，它与以前的汉字编码标准保持向下兼容，并扩充了 UCS/Unicode 中的其他字符。
B. ASCIIC. GB18030D. GBK[5]. 给局域网分类的方法很多，下列 ___B___ 是按拓扑结构分类的。
A. 有线网和无线网 .B. 星型网和总线网C. 以太网和 FDDI 网D. 高速网和低速网[6]. 下列十进制整数中，能用二进制 8 位无符号整数正确表示的是 ___B_____ 。
A. 257B. 201C. 312D. 296[7]. 有一本英文小说，它在计算机中用纯文本形式表示，文件扩展名为 ".txt" ，大小为 1KB ，该小说所包含字符（字母、数字、标点符号等）的总数是 __1024__ 个。
[8]. 在计算机中，音箱（扬声器）是一种输出设备，它的控制器位于 _C_______ 中。
A. 图形卡B. 显示卡C. 声音卡D. 视频卡[9]. 计算机使用的显示器主要有两类：过去使用较多的是 CRT 显示器，现在则是__LCD__ 显示器。
[10]. 某公司局域网结构如图所示，多个以太网交换机按性能高低组成了一个千兆位以太网，为获得较好的性能，部门服务器应当连接在 _ 核心 _ 交换机上。
大学生计算机基础考题
一.单选题1.（）是指专门为某一应用目的而编制的软件。
数据库软件操作系统系统软件应用软件你的答案：4 标准答案：42.在微型计算机硬件系统中执行算术运算和逻辑运算的部件为（）。
存储器运算器控制器译码器你的答案：2 标准答案：23.在计算机是采用二进制，是因为（）。
运算法则简单其他几个都是两个状态便于实现逻辑运算可降低硬件成本你的答案：3 标准答案：24.个人计算机内存的大小主要由（）决定。
硬盘的容量RAM芯片的容量软盘的容量CPU的位数你的答案：4 标准答案：25.如果在草稿视图方式下显示一篇图文混排的文档，将会看到（）。
只有文本没有图有文本和图，但没有表格文档的全部内容排版后的效果你的答案：2 标准答案：16.在Excel中按文件名查找时，可用（）代替任意多个字符。
*%！你的答案：3 标准答案：27.在Word中要查看文档中设置的页眉或页脚，以下叙述中正确的是（）。
既可在页面视图或打印预览中查看，也可使用页眉、页脚命令查看只能在普通视图或页面视图中查看只能在大纲视图中查看只能在页面视图或打印预览中查看你的答案：1 标准答案：18.以下关于“拆分表格”命令的叙述中，正确的是（）。
可以把表格按操作者所需，拆分成两个以上的表格只能把表格按插入点为界，拆分为上下两个表只能把表格按插入点为界，拆分为左右两个表可以把表格按表格具有的列数，逐一拆分成几列你的答案：1 标准答案：29.以下4个IP地址中，错误的是（）。
121.44.203.19.123.36.256202.1.32.116223.25.1.18你的答案：2 标准答案：210.在Internet上常见的文件类型中,( )文件类型一般代表WWW页面文件。
TXTHTMLMP3MSI你的答案：2 标准答案：211.下列不属于OSI（开放系统互连）参考模型七个层次的是（）。
应用层数据链路层会话层用户层你的答案：4 标准答案：412.Word2010中，可以将选中文字分栏，可以分成最多（）栏。
高中程序图练习题及答案
程序图类型一：读程序图计算结果例题1：如左下图程序图,输出的结果k = 。
例题1：答案：k =3 类型二：根据目的选择正确的程序图例题2：如右上图程序图,是计算的程序图,则判断框填入 A.4≤i D.5≥i 例题2：答案： D二、程序图高考真题 1、某城市缺水问题比较制定节水管理办法,年的月均用水量进行其中4位居民的月均用1x ,…,4x单位：吨 示的程序框图,若1x ,2x ,3x ,4x ,1,1.5,1.5,2则s 为 。
2、4所示的程序框图,A.105 B.16 C.15 3、执行如图1所示的程序图,若输入n 的值为3, A.1 B.2 C.4 D.7 高考真题参考答案： 1、23分析：这题只考察了学生的读图。
2、C 分析：这题还是考察了学生的读图,3、7 分析：这题还是考察学生的读图,总结：这类型的考题主要考察考生的读图,关的知识。
程序的循环次数一般不大,出来。
二、程序图练习1、如图1,执行下面的程序框图,输入x=-2,h=2、如图所示程序框图,输出的结果是开始 k=2k=k+1 a=4k b=k 2a>b 否是 输出k结束A.21 B.32 C.43 D.54 程序图练习参考答案：1、B 分析：这题只考察了学生的读图以及读懂题意。
2、C 分析：这题还是考察了学生的读图,难度不大。
三、课后巩固1.如图程序框图,输出的S 为2.如图是一个算法流程图,则输出的k 的值是 ．课后巩固参考答案：1、C 分析：考查输出值,小心运算就行。
2、5分析：考查输出值,小心运算就行。
重点选择题(1)
计算机二级重点考题（选择题部分）1、下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对2、以下数据结构中不属于线性数据结构的是(C)A.队列B. 线性表C. 二叉树D. 栈A. 8B. 16C. 32D. 154、下面描述中，符合结构化程序设计风格的是(A)A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B、模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句5、下面概念中，不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用6、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码7、在软件开发中，下面任务不属于设计阶段的是(D)A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型8、数据库系统的核心是(B)A. 数据模型B.数据库管理系统C.软件工具D. 数据库9、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致10、下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 内模式又被称为物理模式A. 内模式B. 外模式C. 概念模式D. 逻辑模式11、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数12、算法的空间复杂度是指(D)A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间13、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点A.349B.350C.255D.35114、结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性15、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)A.概要设计B.详细设计C.可行性分析D.需求分析16、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
信息技术期终考查题
郧县一中2013-2014学年度上学期期终考查题《算法与程序设计》命题人：魏旭考题时间：40分钟总计：100分一、基础题（每题3分）。
1. 不属于使用计算机解决问题的步骤是A.分析问题B.设计算法C.编写程序D.输入数据2. 以下问题中，最适合用程序设计的方式解决的是( )A.求三元一次方程组的解B.一组调查数据的图表表示C.编辑文稿D.家庭装修设计3. 下列关于算法说法不正确的是( )A.算法独立于任何具体的语言，BASIC算法只能用BASIC语言来实现。
B.解决问题的过程就是实现算法的过程。
C.算法是程序设计的“灵魂”。
D.描述算法可以有多种表达方法。
4.在VB语言中，下列合法的变量名是A、34abB、ab_cC、ab-34D、c\c5.在VB语言中，下列合法的表达式为( )A.B.C.D.6. 下列数据属于字符串常量的是( )。
A.abcB.“adk”C.2277898D.’ewt’7. 下列逻辑运算中，级别最高的运算符是( )。
A.AndB.OrC.NotD.无级别8. 下列给出的的赋值语句正确的是( )。
A.4 = MB.-M =MC.B=A－3D.x + y = 09. 对于语句If x=1 Then y=1，下列说法正确的是( ) 。
A.x=1为赋值语句，y=1为关系表达式B.x=1和y=1均为关系表达式C.x=1和y=1均为赋值语句D.x=1为关系表达式，y=1为赋值语句二、结构流程框图题（每题4分）。
1.在用流程图描述算法中下列哪个图形为判断框。
A.(1)B.(2)C.(3)D.(4)2. 下图是示一个数的绝对值的算法描述，采用的是( )描述的算法。
A.自然语言B.流程图C.伪代码3.下图是鸡兔同笼问题的算法描述，已知笼子里的头数是a，脚数是b，设鸡的只数为X，兔的只数为y，则空白框图里填( )A.y=2b-aB.y=b-2aC.y=a-bD.y=b/2-a4.输入两个数存入变量a=9、b=7，按下图的算法执行后，a、b的值变为多少…………( )A.a=9 b=7B.a=7 b=9C.a=7 b=7D.a=9 b=95.当输入V的值是9.35时，程序的结果是( )A.飞船成功飞行B.飞船不能升空C.程序错误D.输入速度V6.判断一元二次方程ax2+bx+c=0(a不为0)有无实根的算法流程图，空白？处填什么？( )A.△=0B.△≥0C.△≠0D.△≤07.如图是关于判断闰年的流程图，则以下年份是闰年的为( )A.1998年B.1994年C.2100年D.1996年三、程序阅读题（每题5分）。
C++程序设计及题集(含答案).
本学期《程序设计基础》课程实行上机考核，现将考核有关事项通知如下：（1）考核时间：本学期最后一次上机时间为机试。
（2）考核内容：C++面向过程部分，主要是算法设计与实现。
考题来自本学期布置的作业、部分例题及一些补充的题目。
（3）考试形式：机试前进入机房时，每人随机抽取一道题（同一个班的同学保证不抽到同一题），然后上机编程，调试通过后报告监考人员审核，审核通过后将源程序拷贝到监考人员U盘上，然后可以离开机房。
源程序文件明必须是“学号姓名.cpp”，如“2012211532刘天.cpp”。
（4）考试要求：机试时考试规则同课堂考试一致，不允许带书、纸张等。
不能携带任何可用计算机处理的软件或数据(不允许任何私人携带的U 盘、磁盘或计算器)，不能携带任何类型的通讯工具，包括无线电接收器、移动电话。
（5）考试成绩：本次机试成绩将在《程序设计基础》课程成绩中占25%的比重。
（6）其它有关事项由主考教师和监考人员负责处理。
附：考试题集1.利用异或运算对输入的文本进行加密解密输出，用户输入一个文本（字符串,设不超过20个字符），然后输入作为密钥的字符，程序输入加密及解密的字符串。
2.编写一个程序，用户输入年份及月份两个数据，程序输出该月份的天数。
（提示：对2月要考虑是否闰年，闰年年份要么能被4整除且不能被100整除，要么能被400整除，除次之外都不是闰年）。
3.某大桥按不同型号征收车辆过桥费：自行车免费，摩托车2元，小汽车5元，大客车与货车8元，货柜车12元。
编写一个程序，按车辆的不同型号计算通过该大桥应征的过桥费。
（提示：可以用整数对不同型号的车辆进行编码）4.输入一位同学的考试成绩，若是90~100分，输出“Excellent”，80~89输出“Very good”，70~79输出“Good”，60~69输出“Pass”，60分以下输出“No Pass”。
5.旅行社的订票量小于10张时，航空公司给予10%的折扣；订票量大于或等于10张且小于20张时，航空公司给予15%的折扣；订票量大于或等于20张且小于30张时，航空公司给予30%的折扣；订票量大于或等于30张时，航空公司给予最高的45%的折扣。
历年算法与程序设计学业水平考试真题带答案
一、选择题1、流程图是描述的常用方式;A、程序B、算法C、数据结构D、计算规则2、下面不属于算法描述方式的是;A、自然语言B、伪代码C、流程图D、机器语言3、以下运算符中运算优先级最高的是;A、+B、^C、>=D、4、某程序中三个连续语句如下：a=1 b=2 c=b+a 它属于A、顺序结构B、选择结构C、循环结构D、以上三种都不是5、穷举法的适用范围是A、一切问题B、解的个数极多的问题C、解的个数有限且可一一列举D、不适合设计算法6、在现实生活中,人工解题的过程一般分为A、理解分析问题→寻找解题方法→用工具计算→验证结果B、寻找解题方法→理解分析问题→用工具计算→验证结果C、用工具计算→验证结果→寻找解题方法→理解分析问题D、用工具计算→验证结果→理解分析问题→寻找解题方法7、下列关于算法的特征描述不正确的是A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须确切的定义C、输入：算法必须至少有一个输入D、输出：算法必须至少有一个输出8、下列哪一个不是用于程序设计的软件A、BASICB、C语言C、WordD、Pascal9、下列可以作为合作变量名的是A、a7B、7aC、a-3D、810、编程求1+2+3+........+1000的和,该题设计最适合使用的控制结构为;A、顺序结构B、分支结构C、循环结构D、选择结构11、下列步骤不属于软件开发过程的是A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护12．以下程序段运行时,语句k=k+1 执行的次数为次;k=-10dok=k+1loop whileuntil k=0A. 9B. 10C. 11D. 1213．已知x=6, y=5, 则以下运算结果为True 的是A．Notx>y B. x<5ory>6 C. x>=6Andy>=5 D. Notx>414．模块化程序设计方法反映了结构化程序设计的基本思想;A、自顶向下,逐步求精B、面向对象C、自定义函数、过程D、可视化编程15、一位同学想编程解决“韩信点兵”的问题,他制定的如下工作过程中,最恰当的是A、设计算法,编写程序,提出问题,运行程序,得到答案B、分析问题,编写程序,设计算法,运行程序,得到答案C、分析问题,设计算法,编写程序,运行程序,得到答案D设计算法,提出问题,编写程序,运行程序,得到答案16、交换变量A和B, 语句为A. A=B;B=C;C=AB. C=A;A=B;B=CC. A=B;B=AD. C=A;B=A;B=C17．执行下列程序段后,变量y的值为x=3 : y=7Do While x < Sqryx = x + 2LoopA、7B、8C、10D、918．在VB程序设计中交换变量x和y的值,应使用的赋值语句是A、t = x : y=x : y=tB、x=y : y=t : t=xC、x=y : y=xD、t=x : x=y : y=t19．下列程序执行后A、B的值是A = 5B = 6A =B : B = A : A = BA、5、6B、6、6C、6、5D、5、520．流程图中表示判断框的是A、钜形框B、菱形框C、圆形框D、椭圆形框21．以下描述中最适合用计算机编程来处理的是;A、确定放学回家的路线B、计算某个同学期中考试各科成绩部分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲22．下列程序执行后A、B的值是;A=30B=40A=A+B：B=A-B：A=A-BA、30、40B、40、40C、40、30D、30、3023．VB语言中,下列各种基本数据类型说明符中表示整型数的是;A、BooleanB、IntegerC、SingleD、String24．执行下列程序段后,变量x的值为;x =3 : y = 77Do While x < Sqr yx = x + 2LoopA、7B、8C、10D、925．下面是用VB编写的求1 + 1/2 + 1/3 +……+1/100和的程序,该程序循环终止时i 的值是多少Private Sub Form_ActivateDim i As Integer , sum As Integersum = 0For i = 1 To 100sum = sum + 1/iNext iPrint “sum = “ ; sumEnd SubA、i = 102B、i = 100C、i = 101D、无法判断26、由语句：Dim K11 As Long,判断下列结论中错误的是;A、语句定义了数组K,它的下标是从0到11B、数组K共有12个分量C、数组K的各个分量都是长整型数D、数组K的各个分量的值将按从小到大的顺序自动排列27、下列是合法变量名的是：A、a-3B、7C、a$D、text728、以下不属于算法基本特征的是;A、可执行性B、确定性C、有穷性D、无限性29、用计算机程序解决问题时,调试程序和检测结果的目的是A、前者用于检查语法是否正确,后者检查能否按要求完成任务B、前者检查算法是否正确,后者检查是否有语法错误C、前者用于检查语法是否正确,后者检查是否有病毒D、两者无区别30、下面属于逻辑运算符的是A、orB、FalseC、TrueD、<>31、下列程序段运行后,变量max 的值为;a = 5b = 10max = aIF b > max Then max = bA、5B、10C、5和10D、其他三项都不是32、以下属于程序的基本控制结构的是A、星形结构B、选择结构C、网络结构D、平行结构二、程序分析题1、Private Sub Form_ActivateDim a, b, c As Integera = 15:b = 60:c = 38If a < b Thenm = aElsem = bIf m > c Thenm = cEnd IfPrint "M="; mEnd Sub运行结果:____M=15______2、Private Sub Form_LoadDim X As Integer, Y As IntegerText1.Text = ""X = 99: Y = 98: M = XIf X < Y ThenM = YEnd IfText1.Text = MEnd Sub运行结果:_____99________3、用程序实现函数：y=|x|Private Sub Form_LoadDim X AS Integer,Y AS IntergerText1.Text=””X=InputBox“X= ”if x>=0 thenY=XElseY=-XEnd IfText1.Text=YEnd Sub4、计算1+2+3+……+100的值;Private Sub Form_ActivateDim i, s AS Integers=0For i=1 TO 100s= s+iNext iPrint “S=”; s5、计算1+3+5+……+99的值;Private Sub Form_ActivateDim i, s AS Integers = 0for i =1 to Step 2s =Next iPrint “S=”;sEnd Sub6、分析程序,写出计算结果Private Sub Form_ActivateDim i,S as integerS=1For i=1 to 4S=SiNext iPrint “S=”;SEnd Sub运行结果:_____S=24_________7、计算1+1/2+……+1/50的值;Private Sub Form_activateDim i,s as integers=0For i=1 to ___50 step 1______s=___s+1/i________Next iPrint “S=”;sEnd Sub8、分析程序,写出计算结果Private Sub Form_ActivateDim I As Integer, S As IntegerS = 0For I = 2 To 6S = S + INext IPrint "S="; SEnd Sub运行结果:____ ___S=20___________ 9．p=1For i=1 to 5p=p+inext iprint “I,P 分别为：”; i,p输出：I,P 分别为：_6___,___16___10．Sum=0For i=1 To 100sum=sum+2Next iprint “Sum=”; sum输出：__ Sum=200________11．下面是1+1/2+1/3+…+1/100 的和的程序,该程序循环终止时i 的值是多少101 sum=0For i=1 To 100sum=sum+1/inext i12．a=1; b=0Do while a<=5b=b+aaa=a+1LoopPrint a, b屏幕上显示的内容是：__6__ ,__55__13．完善程序,打印如下图形For I = 1 To 6For j = 1 To__i__Print "";Next jPrint__ Next i ______________14．执行下列程序段后,变量x 的值为：9x=3;y=77DO WHILE x<sqryx=x+2LOOP15．p = 0: n = 5For I = 1 To np = p + I 2If p >= 10 Then Exit ForNext IPrint p 答案：__12__16．Ch=”DEF”For i=1 to 3ch=ch & midch,i,1Next iPrint ch 答案：__ DEF DEF _____17、分析程序,写出执行结果VB代码Private Sub Form_ActivateDim a,b,c as integera=15b=60c=38if a<b then m=a else m=bIf m>c then m=cPrint “M=”;mEnd Sub 执行结果：______M=15________18、分析程序,写出执行结果VB代码Private Sub Form_ActivateDim i,s as integers=0for i=2 to 6s=s+INext iPrint “S=”;sEnd Sub执行结果：____S=20_______三、程序部分大题：1. 题目中是一个求二次函数曲线顶点坐标的VB程序,在运行是Text1、Text2、Text3分别输入3、6、9三个数,请问Text4、Text5输出结果分别就应为多少每空4分,共8分-1,62. 下面是用VB编写的求1+1/2+1/3+……+1/100和的程序,在空缺部分填上相应的语句;Private Sub Form_ActivateDim i As Integer, sum As Integersum = 0For i = 1 To 100sum = sum + _______________Next iPrint “sum=”; sumEnd Sub 1/i3、写出程序结果：Private Sub Form_ActivateDim ch As String, i As Integerch = “DEF”For i = 1 To 3ch = ch & Mid ch, i, 1Next iPrint chEnd Sub 答案：________________________DEFDEF4.表一是某种绘图软件的部分指令,如要根据表中的指令画出图一的图形,请根据分析填空：FORWARD 4 FORW ARD 5 LEFT 1205．写出程序结果：Private Sub Command1_ClickDim p As Integer, i As Integer, n As Integerp=0 : n=5For i=1 To np=p+i2If p>=10 Then Exit ForNext iPrint pEnd Sub答案：________________________ 126. 填补程序：假设你从今年开始为“希望工程”存钱,今年存入100元钱,第二年存入200元钱,第三年存入300元钱……依此类推,问：20年时间你将为“希望工程”存入多少钱Private Sub Command1_ClickDim n as integer, intsum as integerintsum=0For n=1 to ______________ 20intsum=intsum+n100_______________________ next nLb1sum.caption=”两年共存入：”& intsum & “元”End Sub7. 某快递公司规定：快件不超过1公斤的,快递费10元,超过1公斤的部分,按每公斤5元计费,编写快递费计算程序运费为S,重量为P10 10+5P-18. 写出程序结果：8分,每空4分Private Sub Form_ActivateDim p As Integer, i As Integerp = 1For i = 1 To 5p = p + iNext iPrint “I P分别为：”; i, pEnd Sub输出结果：I P分别为：____________,____________ 6 169．Private Sub Command1_ClickDim a As Integer, b As Integera = 1 :b = 0Do While a <= 5b = b + a aa = a + 1LoopPrint a, bEnd Sub 运行结果：______________ _______________ 6 5510．小华从今年开始为“希望工程”存钱,计划今年存入100元钱,第二年存入200元钱,第三年存入300元钱……依此类推,问：20年时间你将为“希望工程”存入多少钱sum+n10011．补全流程图：编制VB程序,在界面上输入一个不为零的自然数,判断它是否是质数;6分i=i+112．写程序结果：T ext2 = “34”a = Val Text2 – 32 5 / 2Print a答案：____________ 5四、算法题分析题：我们在用计算机解决问题时,常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等,分析下列问题应采用哪种算法解决1、求解“百鸡问题”：已知公鸡每只3元,母鸡每只5元,小鸡每3只1元;用100元买100只鸡,问每种鸡应各买多少答案：___________________ 穷举法2、国内特快专递每200克为一个计费单位,200克以内20元,200克以上每续重200克不足200克按200克计算6元,现在要编写一个程序输入包裹重量自动计算出价格;解决上述问题,哪种算法最合适答案：___________________ 解析法3、已知：f1=1,f2=3当n>2时,fn=2fn-1+3fn-2编程求f100的值;解决上述问题,哪种算法最为合适答案：___________________ 递归法4、在学校举办的运动会中,要对运动员成绩进行公布,现在要求写一个程序自动完成成绩编排,请问最好采用哪种算法解决答案：_______________________ 冒泡排序法5．如”ab”+”cd”的结果是abcd 那么”27”+”23”的运算结果是：27236．要实现变量M 与变量N 的值进行交换,可用语句：7．下列程序执行后,A,B的值是：40,30A=30；B=40；A=A+B；B=A-B；A=A-B；8．VB语言中,表示整型数的是,逻辑型的是,字符串型的是,实数型的是.1、一玻璃球从高空做自由落体运动,在达到地面时速度为98m/s,问：该玻璃球从高空开始落到地面用了多少时间jiexi2、一张单据上有一个5位数的号码67口口8,其中百位和十位上的数字看不清楚了,但知道该数能够被78整除,也能被67整除;设计一个算法求出该号码;qiongju4、qiongju直角三角形一条直角边长是24cm,其余的边长都是正整数,而且斜边的长度不超过50cm,求出所有满足条件的三角形;___________________。
“软件技术基础”考题(含答案)
第三十二次一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。
( 1 )2. 软件测试的目的是为用户提供没有错误的程序。
(2 )3. 栈顶的位置只能进行进栈操作不能进行退栈操作。
( 3 )4. 处于等待状态的进程，若其等待的事件已发生，就立即转入运行状态。
( 4 )5. 线性表若采用链式存储表示时其结点之间的存储单元地址可以不连续。
( 5 )6. 在进行插入排序时，其数据比较次数与数据的初始排列有关。
( 6 )7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。
( 7 )8. 在操作系统中，进程最基本的特征是静态性和并发性。
( 8 )9. 软件危机是由于软件产品过多而产生的。
( 9 )10.面向过程系统需求分析使用的主要工具是数据流图和数据字典。
( 10 )参考答案：ABBBA AABBA二、选择题(每小题1分，共5分)1. 进程从运行状态进入就绪状态的原因可能是（ 11 ）。
11 (A)时间片用完 (B) 等待某一事件(C) 等待的事件已发生 (D) 被选中占有处理机2. 需求分析中开发人员主要从用户那里了解（ 12 ）。
12 (A) 软件怎样做(B)软件做什么(C) 输入的信息 (D) 软件的测试3. 队列的操作原则是（ 13 ）。
13 (A) 先进后出(B)先进先出(C) 只进不出 (D) 只出不进4. 在需要经常查找结点的前驱后后继的情况下，使用（ 14 ）比较合适。
14 (A) 单链表 (B) 循环链表(C)双链表 (D) 顺序表5. 任何两个并发进程之间（ 15 ）。
15 (A) 一定存在互斥关系 (B) 一定存在同步关系(C) 一定彼此独立无关(D)可能存在同步或互斥关系参考答案：ABBCD第三十一次一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 数据在计算机内存中的表示是指数据的存储结构。
计算机导论必考题
3）客户机/服务器模式：这种方式运行在局域网上，能充分发挥服务器和客户机各自的计算能力，具有比较高的效率，安全性也很高，不足之后是需要为每个客户机安装应用程序，程序维护比较困难。
用户需求在系统的开发过程中经常发生变化，开发出的系统必须满足不同用户的信息需求。
3、技术手段的综合性
计算机硬件和软件技术、数据通信与网络技术、数据采集与存储技术、多媒体技术等都是进行软件开发、实现各种功能的技术手段。如何有效的掌握和综合使用这些技术，是软件开发者面临的主要任务之一。由此可见，软件的开发，特别是大型软件的开发是复杂而困难的，为了有效的完成软件的开发工作，理论指导和方法选择是非常重要的。
算法的评价标准：正确性，时间复杂度，空间复杂度，可理解性
程序是指为了让计算机完成特定的任务而设计的指令序列或者语句序列，一般认为机器语言程序或汇编语言程序由指令序列构成，高级语言源程序由语句序列构成。程序设计是沟通算法与计算机的桥梁，程序是程序设计人员编写的，计算机能够理解并执行的命令集合，是解决问题的具体算法在计算机中的实现。
快速原型法： 以少量代价快速的构造一个可执行的软件系统，使用户和开发人员可以较快的确定需求。目前人们经常建立两种快速模型一类是需求规格原型，另一类是渐进原型。
从20世纪80年代开始，日本、美国等国建提出了研制第五代计算机的计划，研究的目的是能够打破以往计算机的体系结构，是计算机能够具有像人一样的思维、推理、和判断的能力、向智能化发展，实现接近人的思维方式。由于各种因素的制约，并没有完全实现预期的研究目标，所以目前的计算机仍属于第四代计算机。但是这一时期在智能计算机领域完成了大量的基础研究工作。促进了人工智能理论和智能机器人技术的发展。目前日本和美国的智能机器人技术处于世界的领先地位。
2012C语言程序设计
26
27
• 自增、自减运算符++ -–作用：使变量值加1或减1 –种类： » 前置 ++i, --i (先执行i+1或i-1，再使用i值） » 后置 i++,i-(先使用i值,再执行i+1或i-1） 说明： » ++ -- 不能用于常量和表达式,如5++，(a+b)++ » ++ --结合方向： 自右向左 » 优先级：- ++ -- ------>* / % ----->+ (2) (3) (4) 例 -i++ 例 -i++ i=3; 例 j+++k; i=3;
30
• 说明: –结合方向：自右向左 – 优先级: 14 –左侧必须是变量，不能是常量或表达式 –赋值转换规则:使赋值号右边表达式值自动转 换成其左边变量的类型 – 赋值表达式的值与变量值相等,且可嵌套 例: a=12; a+=a-=a*a //a=-264 等价于a=a+(a=a-(a*a))
例:
15
16
字符常量
• 定义:用单引号括起来的单个普通字符或转义字符. 如 ‘a‟ „A‟ „?‟ „\n‟ „\101‟ • 字符常量的值：该字符的ASCII码值
• 转义字符:反斜线后面跟一个字符或一个代码值表示 如 ‘A‟——65， ‘a‟——97， 转义字符及其含义： „\n‟——10 例 转义字符举例 ‘0‟——48 ,
考试内容：
1、了解 C 语言中数据类型的分类； 2、掌握整型、实型、字符型、字符串常量的表示方法； 3、掌握符号常量的定义和使用； 4、掌握变量的定义、初始化； 5、掌握算术、赋值、复合赋值、自增、自减、逗号运算符 及表达式； 6、掌握各类数值型数据间的混合运算。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
利用计算机解决问题的过程中，“找出已知和未知，明确它们之间的关系，列出数学表达式”属于以下哪一个步骤：A、设计算法B、分析问题C、编写程序D、调试运行程序答案要点：标准答案：B考生答案：A题号:2本题分数:15分在现实生活中，人工解题的过程一般分为：A、理解分析问题->寻找解题方法->用工具计算->验证结果B、寻找解题方法->理解分析问题->用工具计算->验证结果C、用工具计算->验证结果->寻找解题方法->理解分析问题D、用工具计算->验证结果->理解分析问题->寻找解题方法答案要点：标准答案：A考生答案：B题号:3本题分数:15分一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是A、设计算法，编写程序，提出问题，运行程序，得到答案B、分析问题，编写程序，设计算法，运行程序，得到答案C、分析问题，设计算法，编写程序，运行程序，得到答案D、设计算法，提出问题，编写程序，运行程序，得到答案答案要点：标准答案：C考生答案：C题号:4本题分数:15分计算机解题能帮助完成人工解题中的()工作。
A、所有步骤B、任意步骤C、一个步骤D、二个步骤答案要点：标准答案：D题号:1本题分数:6分算法是解决问题的A、程序代码B、方法与步骤C、计算公式D、最终结果答案要点：标准答案：B题号:2本题分数:6分下列关于算法的特征描述不正确的是A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须有确切的含义C、输入：算法必须至少有一个输入D、输出:算法必须至少有一个输出答案要点：标准答案：C考生答案：A题号:3本题分数:6分流程图中表示判断框的是A、矩形框B、菱形框C、圆形框D、椭圆形框答案要点：标准答案：B考生答案：B题号:4本题分数:6分以下不属于算法的基本特征的是A、有确切定义的B、可行的C、可描述的D、不能有二义性答案要点：标准答案：C考生答案：A题号:5本题分数:6分下面对流程图的叙述中，正确的是A、会产生二义性B、不会产生二义性C、能直观地表达解题步骤D、、不能直观地表达解题步骤答案要点：标准答案：C考生答案：D题号:6本题分数:6分常用的算法表示方法是A、自然语言、机器语言、伪代码B、伪代码、流程图、机器语言C、流程图、自然语言、伪代码D、低级语言、自然语言、流程图答案要点：标准答案：C考生答案：A题号:7本题分数:6分流程图是描述（?）的常用方式。
A、程序?B、算法C、数据结构?D、计算规则答案要点：标准答案：B考生答案：A题号:8本题分数:6分下列关于算法的特征描述不正确的是A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须有确切的含义C、输入：算法必须至少有一个输入D、输出：算法必须至少有一个输出答案要点：标准答案：C考生答案：D题号:9本题分数:6分下列（）不是流程图中常见的图形。
A、三角形?B、矩形C、平行四边形D、菱形答案要点：标准答案：A考生答案：A题号:10本题分数:6分判别框有一个入口，()个出口。
A、二B、三C、一D、四答案要点：标准答案：A考生答案：A题号:1本题分数:8分人们根据特定的需要，预先为计算机编制的指令序列称为A、软件B、程序C、语句D、文件答案要点：标准答案：B考生答案：B题号:2本题分数:8分可以被机器识别的语言是A、高级语言B、?伪代码C、?机器语言D、自然语言答案要点：标准答案：C考生答案：B题号:3本题分数:8分程序的基本逻辑结构是A、循环结构、组合结构、嵌套结构。
B、嵌套结构、选择结构、顺序结构。
C、选择结构、组合结构、循环结构。
D、顺序结构、循环结构、选择结构。
答案要点：标准答案：D考生答案：B题号:4本题分数:8分常用的算法表示方法是?A、自然语言、机器语言、伪代码B、.伪代码、流程图、机器语言C、流程图、自然语言、伪代码D、低级语言、自然语言、流程图答案要点：标准答案：C考生答案：A题号:5本题分数:8分编译程序可以将源程序翻译成A、目标程序B、编辑程序C、连接程序D、可执行程序答案要点：标准答案：A考生答案：D题号:6本题分数:8分下列哪一个不是用于程序设计的软件A、BASICB、C语言C、WordD、Pascal答案要点：标准答案：C考生答案：A题号:7本题分数:8分程序设计的基本方法分四步：（1）需求分析；（2）_________；（3）编写程序；（4）上机调试。
A、信息反馈B、系统集成C、编写代码D、设计算法答案要点：标准答案：D考生答案：A题号:8本题分数:8分编译一个工程的目的是A、将工程的程序翻译成可以看懂的文件B、将工程的程序重新正确编排C、按工程的程序生成计算机能够执行的机器代码，使之能够脱离VB继承开发环境独立运行D、检查工程中有无错误的机器代码，以便工程能够脱离VB继承开发环境独立运行答案要点：标准答案：C考生答案：A2.1VB语言及程序开发环境课后练习一、单选题共6题题号:1本题分数:10分下列数据属于字符串常量的是（）A、BcdaB、＂kfjf＂C、’fksj’D、”j_hjh”答案要点：标准答案：B考生答案：B题号:2本题分数:10分在VB语言中，下列数据中合法的长整型常量是（）A、09BB、2738940C、99.7800D、8.12345E12答案要点：标准答案：B考生答案：B题号:3本题分数:10分在VB语言中，下列变量中合法的变量是（）A、b90B、abc=9C、printD、8888F1答案要点：标准答案：A考生答案：B题号:4本题分数:10分在VB语言中，下列表达式中合法的表达式是（）A、a+b*|c|B、bct÷9C、4-2*∏D、pi*r*r答案要点：标准答案：D考生答案：B题号:5本题分数:10分在VB中，表达式（18+25﹨3）Mod5的值是（）A、0B、1C、2D、3答案要点：标准答案：B考生答案：B题号:6本题分数:10分VB中将两个字符串连接起来的运算符有：+和&，那么"123"+45结果是（）A、168B、12345C、"123"D、45答案要点：标准答案：A考生答案：B2.2程序的顺序结构课后练习一、单选题共6题题号:1本题分数:10分程序的基本结构有()、选择结构和循环结构。
A、逻辑结构B、层次结构C、模块结构D、顺序结构答案要点：标准答案：D考生答案：C题号:2本题分数:10分要交换变量A和B之值，应使用的语句组是（?）A、A=B:B=C:C=AB、C=A:A=B:B=CC、A=B:B=AD、C=A:B=A:B=C答案要点：标准答案：B考生答案：C题号:3本题分数:10分如果A=30，B=40,执行T=B:A=T:B=A语句后,A、B和T的值是()A、30、40、30B、40、40、40C、30、30、30D、40、30、40答案要点：标准答案：B考生答案：C题号:4本题分数:10分以下4个程序段运行时都在输入框中输入一个字符A，没有语法问题而输出正常结果的程序段是()A、a=InputBox("a="):print a+1B、b=InputBox("a="):print a+1C、a=InputBox(Val("a=")):print a+1D、a=Val(InputBox("a=")):print a+1答案要点：标准答案：D考生答案：C题号:5本题分数:10分在VB语言中，下列正确的赋值语句是()A、a+2=b-3B、a/2=cC、a+b=cD、a=9答案要点：标准答案：D考生答案：C题号:6本题分数:10分若a=4，b=5，则运行Print a;"+";b;"=";a+b的结果是（）A、a+ b=9B、4+5=9C、a+b=a+bD、9答案要点：标准答案：B考生答案：C2.3程序的选择结构第一讲课后练习一、单选题共5题题号:1本题分数:10分字符串”ABCD”和字符串”DCBA”进行比较，如果让比较的结果为真，应选用关系运算符（）A、>B、<C、=D、>=答案要点：标准答案：B考生答案：A题号:2本题分数:10分下列表达式的值为“假”的是()A、3+5>10B、4+12<>15C、4/2=2D、5<2*3答案要点：标准答案：A考生答案：A题号:3本题分数:10分下列Visual Basic程序段a=11;b=15;max=a IF b>max Then max=b运行后，变量max的值为（）A、15B、11C、15或11都有可能D、以上都不是答案要点：标准答案：A考生答案：A题号:4本题分数:10分如果x>5，那么y=2x，否则y=x2+1。
下面表述正确的语句是（）A、If x>5Then y=2x Else y=x2+1B、If x>5Then y=x*x+1Else y=2*xC、If x>5Then y=2*x Else y=x*x+1D、If x<5Then y=x*x+1Else y=2*x答案要点：标准答案：C考生答案：A题号:5本题分数:10分执行下面的VB程序段后，A 的值是（）。
Dim A As Integer Dim B As Integer A=2 B=9If A＜B then A=B Print"A=";AA、2B、11C、9D、7答案要点：标准答案：C考生答案：A2.3程序的选择结构第二讲课后练习一、单选题共5题题号:1本题分数:10分在VB语言中，表示"5＜x＜8"的正确表达式是（）A、5＜x＜8B、x＜5or x＞8C、x＞5and x＜8D、x＞5and x＞8答案要点：标准答案：C考生答案：A题号:2本题分数:10分表达式A+B+C＜D AND A＞＝3OR NOT C＜0OR D＞0当A=3,B=4,C=-5,D=6时的运算结果是()A、0B、1C、TRUED、FALSE答案要点：标准答案：C考生答案：A题号:3本题分数:10分有两个条件P、Q，只要有一个条件为真时，结果一定为真的是（）A、Not PB、P And QC、P OR QD、NOT P AND NOT Q答案要点：标准答案：C考生答案：A题号:4本题分数:10分设a=2，b=3，c=4，d=5，表达式a>b and c<=d or2*a>c的值是（）A、TrueB、FalseC、-1D、1答案要点：标准答案：B考生答案：A题号:5本题分数:10分某模特培训学校打算选拔身高T超过1.75米且体重W不大于55公斤的人作为招生条件，表示该条件的布尔表达式为（）A、T＞＝1.75and w＜＝55B、T＜＝1.75or w＞＝5C、T＞1.75and w＜＝55D、T＞1.75or w＜＝55答案要点：标准答案：C考生答案：A2.4程序的循环结构第一讲课后练习一、单选题共5题题号:1本题分数:10分模块化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构()A、顺序结构B、输入、输出结构C、选择结构D、循环结构答案要点：标准答案：B考生答案：题号:2本题分数:15分以下程序段执行后，整型变量s的值为()s=4For i=1To4s=s-1Next iA、0B、-1C、4D、5答案要点：标准答案：A考生答案：题号:3本题分数:15分在VB中，假定有以下程序段：S=0For I=1To3S=S+2Next I则执行结束后S的值是（）A、1B、6C、5D、4答案要点：标准答案：B考生答案：题号:4本题分数:15分在VB中，以下程序段：x=1Dox=x+2Loop Until x>10执行后x的值为：（）A、11B、12C、10D、13答案要点：标准答案：A考生答案：题号:5本题分数:15分在VB中，以下程序段：x=1Do While x<10x=x+xLoop运行后的X的值为（）A、4B、8C、2D、16答案要点：标准答案：D考生答案：2.4程序的循环结构第二讲课后练习一、单选题共4题题号:1本题分数:10分在VB中，有以下程序段：For I=1To3For j=3To1Step–1Print”VB”Next jNext I则语句Print“VB”的执行次数是（）A、4B、3C、6D、9答案要点：标准答案：D考生答案：题号:2本题分数:10分下列程序段的执行结果为()a=1b=5Doa=a+bb=b+1Loop While a<10Print a;bA、15B、127C、a bD、1025答案要点：标准答案：B考生答案：题号:3本题分数:10分程序如下：k=－20do while k=0k=k+1loop以下说法正确的是()A、do while语句执行了20次B、While循环是无限循环C、循环体语句一次也不执行D、循环体语句执行一次答案要点：标准答案：C考生答案：题号:4本题分数:10分阅读下面的程序段：For i=1To3For j=1To iFor k=j To3a=a+1Next kNext jNext i执行上面的三重循环后，a的值为()A、3B、9C、14D、21答案要点：标准答案：C考生答案：2.5模块化程序设计第二讲课后练习一、单选题共4题题号:1本题分数:10分模块化程序设计方法主要通过（）来实现。