算法与程序的考题
大学计算机基础算法

《大学计算机基础》 主讲人:赵丕锡教授
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.【考点】循环结构流程图【名师点睛】算法与流程图的考查,侧重于对流程图循环结构的考查。
- 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分模块化程序设计方法主要通过()来实现。