当前位置:文档之家› 4.1编制计算机程序解决问题教案

4.1编制计算机程序解决问题教案

4.1编制计算机程序解决问题教案
4.1编制计算机程序解决问题教案

【课题】:第四章信息的加工与表达(下)

4.1 用计算机程序解决问题

【授课教师】:合肥十七中查光亮

【课程标准】:初步掌握用计算机进行信息处理的几种基本方法,认识其工作过程与基本特征。【教材分析】:用计算机程序解决问题是当今社会中信息处理的重要方法之一,学生要了解计算机程序的工作过程,初步掌握用计算机程序解决问题的基本过程,在用计算机程序解决问题时,算法设计是一个很关键的环节。而算法的核心是一种思维方式,算法思维习惯有利于增强思维的条理性。

本节是对用计算机程序解决问题的基本过程的入门介绍,是选修模块《算法与程序设计》的概述和引子。因此,能否通过本节内容的学习来激发学生对计算机程序设计的兴趣,将直接关系到选修模块《算法与程序设计》的顺利开设。

【学情分析】:

通过前面章节的学习,学生已具备一定的计算机使用经验,如文字处理、媒体表达、数据表格处理、浏览器、声音媒体播放软件等。但对于程序设计普遍陌生,对自己编程来解决问题,既感觉新奇有趣,又有一定的技术难度。同时高一学生已具备一定的逻辑推理能力和相关的数学知识,对用计算机程序解决问题的初步了解不会觉得十分困难。虽然学生不可能用一两节课的时间就对编程掌握很多,但让他们在体验中理解信息的编程加工,并通过简单的改进实现小小的目标,有成功的体验是完全能够达到的。

【教学目标】:

1.知识与技能目标

①认识计算机和程序,了解计算机的构成,知道程序的重要性。

②通过体验几个简单的计算机程序实例,引发学生对计算机程序的强烈兴趣。

③通过用VB编写、调试简单程序,并检测运行结果,体验程序编写的乐趣。

2.过程与方法目标

①知道程序是解决现实世界某类相关问题的有效方法之一,逐步形成程序设计的意识和能力。

②培养学生用程序设计思想慎密思考问题的意识和能力

3.情感态度与价值观目标

①揭开程序设计的神秘感和畏难心理,培养学生进一步学习程序设计的兴趣

②感悟计算机程序设计的思想,增加学生的学习成就感和形成严谨客观的解决问题作风。

【教学重点】:了解计算机的构成;体验VB 环境下运行程序解决问题的过程;培养学生

对计算机程序的兴趣。

【教学难点】:培养学生对计算机程序设计的兴趣。

【教学方法】:讲解演示法、体验探究法、问题讨论法、任务驱动法。

采用多媒体网络计算机房上课,教师机具有视频广播功能和文件发送功能,教学课件及相关的辅助学习资源放到教学服务器上,供学生访问。

【教学过程】

☆ 新课导入:

在第三章我们学习了用word 对日常文本信息的加工处理、用excel 对表格信息的加工处

理等。这些我们都是利用了已有的一些程序对特定的问题进行解决,但在我们身边会有很多的问题并没有对应的或者说合适的软件对其进行处理,这就要求我们自己设计软件------编制计算机程序解决问题。

我们要利用计算机进行编程,首先我们对计算机的结构,以及计算的工作原理有一定的了解。下面我就来一起看几个问题:

1、 一个完整的计算机系统应该有几部分构成?

2、 计算机各部件之间是如何配合工作的?

3、 信息在计算机内部是如何表示的?

一、 认识计算机与程序

1、一个完整的计算机系统的构成:

输入设备:如键盘、鼠标、手写板、话筒、扫描仪等。

输出设备:如显示器、音箱、打印机等。

中央处理器:即CPU ,包括运算器和控制器,是计算机的核心部件,控制各部件相互配合工作。 存储器:包括内存和外存。内存速度快,只用于存放计算机正在处理的程序和数据,一旦断电存储

的信息有可能丢失。外存速度慢,但存入的信息不会因断电而丢失,可长时间保存。如硬

盘、软盘、U 盘、光盘等 计算机系统

硬件系统

软件系统 系统软件 应用软件 (输入设备、存储器、处理器、输出设备) (主要由操作系统,系统工具软件组成)

如 Windows Dos Unix Linux

(专为某一应用目的而编制的软件 如word 、excel 等)

2、计算机各部件配合工作的流程:

3、信息在计算机内部是如何表示的?

注:计算机中的所有信息都是以二进制数字编码表示的,因此信息在计算机中都被看作是数据。 ASCII 码对应表

(二进) (十进) 缩写/字符

0100 0001 65 A

0100 0010 66 B

0100 0011 67 C

0100 0100 68 D

0100 0101 69 E

0100 0110 70 F

4、如何把一个十进制数(23)10转换成二进制数?

教师讲解-----除二取余------学生练习

计算机中的所有信息都是以二进制数字编码表示的,那我对计算机进行编程是不是必须直

接用0、1和计算机进行交流呢?

通过问题引入:程序设计语言

5、常见的计算机的程序设计语言有哪些?

机器语言、汇编语言——低级语言

外存

BASIC 、PASCAL 、C 、VB 等——高级语言

注:用高级语言编写的程序都需要经过一系列的翻译过程转换为机器语言程序,才能让计算机

执行。

二、体验程序的作用及其编制环境

? 演示操作几个简单的VB 编写的小程序体验程序的作用:加密程序、倒计时

通过体验计算机程序实例,引发学生对计算机程序的强烈兴趣。

? 认识VB 编程环境

认识VB 界面

尝试在VB 中建立、运行简单程序:窗口的链接

步骤:(老师讲解、操作示范、并解释程序中各语句的含义)

新建文件------建立应用程序的界面------设置对象的属性--------编写程序代码-----保存程序

启动程序 结束程序 工程管理器

查看代码窗体文件

菜单栏

工具栏

窗体设计器

注:保存文件时,可保存为两种方式,生成可编辑的vbp工程文件和frm窗体文件(可修改,但要注意工程和窗体都必须保存),生成直接执行的exe文件(不可修改)。

?探究活动------引出下一节课的课题

头脑风暴---韩信点兵

汉高祖刘邦曾问大将韩信:“你看我能带多少兵?”韩信斜了刘邦一眼说:“你顶多能带十万兵吧!”汉高祖心中有三分不悦,心想:你竟敢小看我!“那你呢?”韩信傲气十足地说:“我呀,当然是多多益善啰!”刘邦心中又添了三分不高兴,勉强说:“将军如此大才,我很佩服。现在,我有一个小小的问题向将军请教,凭将军的大才,答起来一定不费吹灰之力的。”韩信满不在乎地说:“可以可以。”刘邦狡黠地一笑,传令叫来一小队士兵隔墙站队,刘邦发令:“每三人站成一排。”队站好后,小队长进来报告:“最后一排只有二人。”“刘邦又传令:“每五人站成一排。”小队长报告:“最后一排只有三人。”刘邦再传令:“每七人站成一排。”小队长报告:“最后一排只有二人。”刘邦转脸问韩信:“敢问将军,这队士兵有多少人?”

刘邦出的这道题,可用现代数学来表述:“一个正整数,被3除时余2,被5除时余3,被7除时余2,如果这数不超过100,求这个数。

请同学们想一想,如何让计算机去处理这个问题?

课堂总结

计算机由硬件和软件构成,硬件是基础,软件是灵魂。

编写程序的语言有许多种,VB是其中之一。

今天我们认识了VB的编写环境,下节课再进一步学习计算机如何编制程序解决问题。【教学反馈】

补充材料

1、现代数学解法:

设士兵共有S名。S除以3,5,7所得的商分别为A,B,C,那么由题意,可得方程组:

3A+2=S

5B+3=S

7C+2=S

2、古代数学解法:

在我国古代的数学著作《孙子算经》中,对这个问题也做了非常详细的研究,并总结了解题的方法:

三人同行七十(70)稀,

五树梅花廿一(21)枝,

七子团圆正半月(15),

余百零五(105)便得知

意思是说,把除以3、5、7所得的余数,分别乘以70、21、15,加起来的和再减去105的倍数,所得的差小于105时就是我们所求的这个数了。如本题:

2×70+3×21+2×15=233

233-105*2=23

这个就是著名的“中国剩余定理”,同学们,你们知道这种解法的原理吗?

“中国剩余定理”详解在百度文库中有很多资料,要求每个同学课后阅读并理解。

3、循环测试法

就是从数字9开始,去测试能否同时满足三个条件:除以3,余数为2;除以5,余数为3;除以7,余数也为2,如果不能,则把当前测试的数加1后,再测试,一直找到答案。

此方法虽然冗余繁杂,如果人工计算,要花费比较长的时间,但也可以找到答案。

其实这种有点“愚笨”的方法,我们完全可以借助计算机来帮我们完成测试计算过程。我们知道计算机最大的优势就是计算速度非常快,利用这种方法,计算机很快就可以帮我们找到答案。

4、计算机程序算法

①S=9

②判断:S除以3余2、S除以5余3、S除以7余2是否同时成立,如果同时成立那么S就是解,输出解S的值,程序结束;否则,转③

③S加1,转②重复这个判断过程。

像这种算法我们一般称作“穷举法”。

【编写程序】

根据这个算法,我们可以利用VB语音编写程序解决问题。

教师把课前已经编写好的程序用VB编程环境打开,解释每个语句的作用。

Dim s As Integer ‘定义一个整型变量S

s = 9 ‘赋值9给变量s

While (s Mod 3 <> 2) Or (s Mod 5 <> 3) Or (s Mod 7 <> 2) ‘判断三个条件,是否满足要求

s = s + 1 ‘如果不满足,变量s加1

Wend ‘结束while循环

Print "韩信最少有" & s & "个兵" ‘输出打印结果

计算机程序设计员四级理论知识试卷

计算机程序设计员四级理论知识试卷 一、单项选择(第1题~第160题。选择一个正确的答案,将相应的字母填入题内的括号中。每题分,满分80分。) 1. 有关“兢兢业业、吃苦耐劳”的职业道德规范方面,( )是错误的。 A、严格按照正常的作息时间开展工作,只做自己份内的工作 B、能够脚踏实地、埋头苦干、任劳任怨 C、不计较个人得失,具有吃苦耐劳、脚踏实地的精神 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、计算机软件 D、操作系统 9. 十进制数(307)10转换为八进制数的结果是( )。 A、(133)8 B、(463)8 C、(333)8 D、(263)8 10. 移位操作按移位性质可分为三种类型,它们是( )。 A、逻辑移位、循环移位、算术移位 B、简单移位、复杂移位、多重移位 C、单移位、多移位、复合移位 D、左移位、右移位、左右同时移位 11. 在典型的层次化存储系统中,( )属于外围设备。 A、高速缓存、主存储器 B、主存储器、辅助存储器 C、寄存器、主存储器 D、辅助存储器、海量存储器 12. 按存储的工作方式分类,磁带存储器属于( )。 A、顺序读写存储器 B、随机读写存储器 C、只读存储器 D、主存储器 13. 计算机由五部分构成,分别是控制器、( )、储存器、输入设备、输出设备。 A、运算器 B、寄存器 C、加法器 D、中央处理器 14. 指令系统的设计包括指令格式、类型和( )的确定以及操作数的访问方式。 A、寻址方式 B、结构 C、大小 D、功能 15. 主机和I/O设备通常是按照各自独立的时序工作的,因此往往需要接口进行( )以满足各种时序的要求。 A、等待 B、缓冲暂存 C、组装和分解 D、检测和复位 16. 下列全部属于高级程序设计语言的是:( )。 A、机器语言和C语言 B、汇编语言和C++语言 C、C语言和C++语言 D、机器语言和汇编语言 17. 下列属于构造数据类型的是( )。 A、整型和实型 B、算数类型和枚举类型 C、指针和数组 D、字符型和整型 18. 汇编语言中,宏指令可以看作是指令系统扩展的指令,只不过这些扩展的宏指令是由( )定义的。 A、操作系统 B、编译系统 C、宏汇编程序 D、用户自己 19. 代码优化工作阶段可在( )进行。 A、中间代码生成之后和(或)目标代码生成之后 B、中间代码生成之前和(或)目标代码生成之后 C、中间代码生成之后和(或)目标代码生成之前 D、中间代码生成之前和(或)目标代码生成之前 20. 从功能的角度看,操作系统是对计算机资源(包括硬件和软件等)进行( )的程序。 A、输入和输出 B、管理和控制 C、汇编和执行 D、优化和保障 21. 进程是程序在一个( )上的运行过程,它是系统进行资源分配和调度的独立单位。 A、固定时间段 B、动态时间段 C、数据集合 D、机器指令集合 22. 为使程序能正确执行,需对逻辑地址有关的指令进行相应调整,这一过程称为( )。 A、静态分配 B、动态分配 C、地址重定位 D、内存重定位23. 下列叙述中,不属于操作系统设备管理功能的是( )。 A、设备分配 B、缓冲区管理 C、实现物理I/O操作 D、设备性能管理 24. 一个作业从进入系统到运行结束,一般须经过提交、后备、( )、完成四个状态阶段。 A、存储 B、输出 C、执行 D、调度 25. 数据结构是指数据以及( )。 A、数据之间的关系 B、数据的逻辑结构 C、数据元素的集合 D、数据的存储结构 26. 数组顺序存储的优点在于可以( )存取或修改数组元素的值。A、线性地B、连续 C、顺序 D、随机 27. 链表分为单链表、( )、循环链表三种。 A、空链表 B、双链表 C、多链表 D、复合链表 28. 线性表是由( )的数据元素组成的有限序列。 A、相同类型 B、不同类型 C、有序 D、无序 29. 栈的主要操作有:建空栈、( )。 A、插入、查找 B、插入、遍历、查找 C、进栈、出栈 D、插入、排序、查找 30. 通常一个数据库的数据模型是由( )、数据操作和完整性约束三个部分组成的。 A、数据元素 B、数据结构 C、管理模型 D、数据类型 31. 从某个角度看到的数据特性称为数据视图,用户的数据视图称为( )。 A、内模型 B、外模型 C、概念模型 D、物理模型 32. 网络编程是指实现网络进程( )的编程。 A、正常运行 B、安全通讯 C、分层次 D、正常启动 33. 下列不属于脚本语言的是( )。 A、VBScript B、JAVAScript C、PERL D、Delphi 34. 软件项目可行性分析的研究内容包括:技术可行性、经济可行性、运行可行性以及( )等。 A、环境可行性 B、时间可行性 C、人员可行性 D、法律可行性 35. 在需求分析阶段,确定系统的运行要求,就是确定系统运行时的( ),如主机、软件、外设等。 A、设备要求 B、软件要求 C、环境要求 D、硬件要求 36. 模块是组成软件结构的基本元素,它是数据说明和( )的集合。 A、算法 B、数据结构 C、逻辑模型 D、数据类型 37. 编码使用的语言、程序的( )对程序质量也有相当大的影响。 A、算法 B、数据结构 C、数据类型 D、风格 38. 软件测试作为软件工程的一个阶段,它的根本任务是( )。 A、保证软件的质量 B、保证开发进度 C、发现和纠正所有错误 D、验证软件的正确性 39. 下列不属于软件质量保证技术的是( )。 A、加强成本控制 B、采用面向对象的方法 C、应用可重用软件 D、增强软件坚固性设计技术 40. 面向对象方法工作重点仍然放在生命周期中的分析阶段,这与( )是一致的。 A、模块化设计技术 B、面向过程方法 C、结构化设计方法 D、软件生命周期方法学 41. 在计算机网络中,计算机之间需要通过( )连接起来。 A、通信设备和相应的管理软件 B、传输介质和传输协议 C、通信设备和传输介质 D、网卡和网线 42. ( )是网络的核心,它的主要任务是为网络上的其它机器提供服务。 A、网络协议 B、工作站 C、服务器 D、客户机 43. 计算机网络按( )可分为环形网、星形网、总线形网、树形网等。 A、通信介质 B、拓扑结构 C、信号频带占用方式 D、规模和覆盖范围 44. 一个完整的Internet域名地址由若干部分组成,且从右到左各部分之间大致是( )的关系。 A、上层与下层 B、下层与上层 C、同级 D、互相依赖 45. 下列有关OSI参考模型的叙述,正确的是( )。 A、OSI参考模型的每一层是独立的,不与其它层交互作用 B、OSI模型是对发生在网络中两节点之间过程的理论化描述 C、OSI模型规定了支持每一层的硬件或软件的模型 D、OSI模型将网络结构划分为资源子网和通信子网 46. TCP/IP的可路由性意味着它可以携带被( )解释的网络编址信息。 A、服务器 B、工作站 C、交换机 D、路由器 47. 在计算机安全中,( )是指确保信息不被未授权用户更改,但对授权用户开放。 A、可信性 B、保密性 C、完整性 D、确定性

4.1用计算机程序解决问题学案

★教师寄语:春天是碧绿的天地,秋天是黄金的世界。愿你用青春的绿色去酿造未来富有的金秋!。★ 第一节用计算机程序解决问题 学习目标: 1.初步掌握用计算机程序解决问题的基本方法 2.认识计算机程序的工作过程与基本特征 3.了解用计算机程序解决问题的过程 学习重难点: 计算机程序设计的基本流程。 学习内容: 一、读故事,找答案。答案是经过加密处理的,怎么把它解密呢? 二、加密程序的制作过程: 1、分析问题 加密的方法是将答案中的字符进行某种变换,使得别人不能读懂,使用时再进行逆变换,因为每个字符在计算机内都有相应的代码存储表示,即机内码,因此,可以对邮件字符的机内码值进行某种变换,原来的字符就会变成其他的字符,只要猜谜者未发现这个变换,他就无法读懂这段变换了的文字,从而达到加密的目的。 2、设计算法 算法:解决问题的详细方法与步骤,是编写程序的基础。 打开文本文件,从中逐个读出字符,并把其机内码值值减去10所得代码对应的字符作为加密文字符,并将他们逐个串起来成为密文文件保存 3、编写程序 有了清晰可操作的算法描述,就可以选择一种计算机语言工具来编写程序。 阅读课本74——75页,找出下列问题:

◆1、计算机中的集成电路是采用()数字编码表示和控制的。 ◆2、举出几种高级语言系统。 程序——让计算机实现某一功能的一系列计算机能够识别的语句。 只要算法确定,语言的选择没有特别的限定,通常根据问题的特性和编程人员对语言的熟悉程度来选定。 4、调试运行 程序设计好以后,通过键盘输入计算机中运行,看程序能否按预想的执行。计算机只懂得程序设计语言中所规定的语法规则,如果编写程序时与规则不一致,哪怕是一个标点符号出错,也会令程序出错而中断运行,此时,可以根据计算机提示的出错信息修改程序,重新调试运行。 5、检测结果 当程序能够顺利运行以后,还需要对程序功能进行分析和检查。因为如果程序语句符合语法规则,而程序中有逻辑错误或计算方法等错误,计算机是检查不出来的。因此,如果结果不合理,还要回头对程序进行修改。 三、小结:计算机程序设计的基本流程 四、小组探究:要把加密程序代码转换成解密程序代码,需做哪些修改? Private Sub Form_Load() FileName$ = InputBox("请输入需要加密的文件名及路径:") Open FileName$ For Input As #1 Line Input #1, a$ MsgBox a$, , "加密前的文本内容" Close #1 mm$ = "" n = Len(a$)

软考软件设计师必做练习题及答案(1)

软考软件设计师必做练习题及答案 软件设计师考试属于全国计算机技术与软件专业技术资格考试(简称计算机软件资格 考试)中的一个中级考试。考试不设学历与资历条件,也不论年龄和专业,考生可根据自己的技术水平选择合适的级别合适的资格,但一次考试只能报考一种资格。考试采用笔试形式,考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。下面是希 赛小编整理的软考软件设计师考前必做的练习题。 试题一分析 本题主要考查类图和顺序图。 【问题1】 需要分析此门禁系统的体系结构,根据体系结构的描述来看什么数据放在什么类中最 为合适。题目中提到:系统中的每个电控锁都有一个唯一的编号。锁的状态有两种:“已锁住”和“未锁住”。所以Lock中含有锁编号和锁状态这两个属性。又因为题中有:在主机上可以设置每把锁的安全级别以及用户的开锁权限。只有当用户的开锁权限大于或等于锁的安全级并且锁处于“已锁住”状态时,才能将锁打开。因此,Lock中还有锁的安全级别。 【问题2】 首先,(1)、(2)是FingerReader和LockController之间的交互。所以我们看题 目中是如何描述他们的交互的。题目中有“指纹采集器将发送一个中断事件给锁控器,锁控器从指纹采集器读取用户的指纹”,所以(1)应填“中断事件”,(2)应填“读取指纹”。(3)是主机与UserInfo的交互,从图2-35中可以看出,UserInfo中存储了用户的指纹信息和开锁权限,所以(3)应是从UserInfo读取用户的指纹信息和开锁权限。(4)空应填“读取锁的安全级别”。(5)是MainFrame向自己发送的一条消息,从题目中的“主机根据数据库中存储的信息来判断用户是否具有开锁权限,若有且锁当前处于已锁住状态,则将锁打开;否则系统报警”可以看出,主机在得到所有信息后要判断用户是否能开锁,所以(5)应填“判断用户是否能开锁”。 【问题3】 这是纯理论题,请直接阅读参考答案。 试题一参考答案 【问题1】 锁的编号、安全级别、锁的当前状态。 【问题2】

用计算机程序解决问题

用计算机程序解决问题 一、教学目标: 1、知识与技能 (1)执行一段计算机程序,了解计算机程序的工作过程 (2)解剖程序实例,理解使用计算机程序解决问题的基本流程在完成学习任务的过程中,合理使用信息技术和方法实行简单的探究活动。 3、情感、态度与价值观 借助计算机程序解决问题的思想方法,养成严谨客观的学习习惯。 4、教学重点、难点: 本节内容的重点是:计算机程序解决问题的基本流程。 本节内容的难点是:计算机程序解决问题的方法。 5、课时安排:1课时 二、教学过程设计: 1、体验程序的运行过程及作用(活动) 执行“老鼠过街”游戏(分别请二个学生上台玩) 执行环境在VB中 过渡到画二次函数图像的程序。 2、剖析用计算机程序解决问题的过程 (1)分析问题 对于一个实际问题,首先需要分析该问题的需求情况及已知条件,来判断解决问题的可能性和目标要求,然后对需要解决的问题给出一

个精确的描述。 (2)设计算法 寻找解决问题的方法和步骤称为算法设计。 解决方法:利用描点法去画函数图像 算法设计: 1)给出画图框 2)给出程序执行按纽 3)定义坐标轴 4)定义纵坐标、横坐标 5)定义变量 6)给定颜色 7)描点法算法 8)结束算法 (3)编写程序 选择程序设计语言,通过程序设计语言实现算法,编写出程序(代码)。 (4)调试运行程序 1)打开程序设计语言软件Visual Basic(简称VB) 2)输入编写好的程序 3)运行程序,检验程序功能 4)调试修改错误 5)保存程序并生成“*.exe”编译文件

(5)检测结果 3、练习 (1)执行老师已给定的程序。 (2)修改老师给定的程序,画出已下函数的图像。Y=-x^2 Y=2^x Y=5*sin(x) (3)尝试自己编写加法程序。

计算机程序设计基础习题册(含答案)

《计算机程序设计基础》 习 题 册

计算机程序设计基础_基础知识(一)班级学号姓名成绩一、单选题 1.C++源程序文件的默认扩展名为A。 2.A) cpp B) exe C) obj D) lik 3.由C++源程序文件编译而成的目标文件的默认扩展名为C。 4.A) cpp B) exe C) obj D) lik 5.由C++目标文件连接而成的可执行文件的默认扩展名为B。 6.A) cpp B) exe C) obj D) lik 7.编写C++程序一般需经过的几个步骤依次是B。 8.A)编译、编辑、连接、调试 B)编辑、编译、连接、调试 C)编译、调试、编辑、连接 D)编辑、调试、编辑、连接 9.程序中主函数的名字为 A 。 10.A) main B) MAIN C) Main D) 任意标识符 11.下面四个选项中,均是不合法的用户标识符的选项的是C。12.A) A p_o do B)float lao _A C)b-a goto int D)_123 temp INT 13.下列变量名中合法的是C。 14.A) B)C)Tom B) 3a66 C) _6a7b D) $ABC 15.存储以下数据,占用存储字节最多的是 D 。 16.A) 0 B) ‘0’ C) “0”D) 17.在C++语言中,字符型数据在内存中的存储形式是D。 18.A) 补码B) 反码 C) 原码D) ASCII码 19.若有说明语句:char c =’\072’;则变量c A。 20.A) 包含1个字符 B) 包含2个字符 C) 包含3个字符 D) 说明不合法,变量的值不确定 二、填空题 1.C++头文件和源程序文件的扩展名分别为.h和.cpp 。 2.C++语言规定,标识符只能由字母、数字、下划线三种字符组成,而且第一个字符必须是字母或下划线。 3.一条表达式语句必须以__分号_;___作为结束符。 4.用于从键盘上为变量输入值的标准输入流对象是___cin____;用于输出表达式值的标准输出流对象是__cout____。 5.在一个C++程序文件中,若要包含另外一个头文件或程序文件,则应使用以_#include___标识符开始的预处理命令 计算机程序设计基础_基础知识(二)

用计算机程序解决问题教学设计方案

用计算机程序解决问题 ——用程序设计思想挖掘学生创造性解决问题的潜力 (青岛二中胡芳案例设计、实施者 青岛市电教馆张捷案例指导者 青岛二中王群案例指导者) 【对应的课标知识点】用计算机程序解决问题的基本思想和方法;QuickBasic编程环境及其基本操作。 【知识点的相互衔接】与高中信息技术“算法与程序设计”模块衔接; 【本课教学法提点】“统一的课程标准,多样化的教学实施;固化的教材体系,创造性的教学过程”;分层次教学的任务设置 模块:高中信息技术基础 年级:高中一年级 所用教材版本:广东教育出版社 建议学时数:1学时,非上机时间15分钟,上机操作时间30分钟。 教学设计 教学目标 1.理解计算机程序的概念,初步掌握利用计算机程序解决问题的基本思想和方法。 2.熟悉QuickBasic编程环境及其基本操作。 3.亲历用计算机程序解决问题的完整过程,体验用其解决问题的方法。 4.激发学生学习编程、探索知识的兴趣,培养学生发现、解决问题的能力。

(二)内容分析 1.教学重点 通过体验程序的运行过程及作用,了解用计算机程序解决问题的基本思想,掌握用计算机程序解决问题的方法。 2.教学难点 理解计算机程序的概念;应用掌握的方法创造性地解决生活中的问题。 3.教学内容在整个知识体系中的位置 本节课学习的内容是用计算机程序解决问题,属于信息加工与表达这一教学主题。课程标准对这部分内容的要求是了解计算机进行信息处理的基本过程,初步认识计算机与人类处理信息的异同,具体实施可通过使用一种高级语言编程工具解决一些简单问题来实现。 教材将这部分内容编写在第四章《信息的加工与表达》(下)中的第一节(教材的学习内容是通过体验程序的运行过程和作用、查看程序的代码,对计算机程序有一个感性的认识,理解计算机程序的概念,再通过一个简单程序的设计,剖析用计算机程序解决问题的过程。教材给出的实例是加密解密程序,使用的编程环境是VB。)。依照课程标准的指导思想和要求,根据我校学生的具体情况,我们选择了简单易学的QuickBasic编程环境,并通过学生感兴趣的多个实例来实施教学,取得了良好的教学效果。 (三)学生分析 我们的学生来自不同的初中学校,他们的信息技术背景不同,信息素养和动手操作能力也不同。绝大部分学生没有学过编程知识,因而这部分内容对他们来说是全新的;有的学生参加过兴趣班的学习,具备一定的编程能力;有的学生对于程序设计只是略有耳闻。面对层次分明的学生,只有实施分层次教学,设置不同难度的任务,才能让他们在课堂

计算机程序设计员试题及答案

考件编号: 注 意 事 项 一、本试卷依据2002年颁布的《计算机程序设计员》国家职业标准命制。 二、请根据试题考核要求,完成考试内容。 三、请服从考评人员指挥,保证考核安全顺利进行。 试题1、我国古代难题--百鸡问题:鸡翁一,值钱五;鸡母一,值钱三;鸡雏一,值钱一。百钱买百鸡,问鸡翁、母、雏各几何?用PAD 图描述解决办法。 (1)本题分值:20分 (2)考核时间:36min (3)考核形式:笔试 (4)具体考核要求:我国古代难题--百鸡问题:鸡翁一,值钱五;鸡母一,值钱三;鸡雏一,值钱一。百钱买百鸡,问鸡翁、母、雏各几何?用PAD 图描述解决办法。 试题2、编写加油站计费程序。 (1)本题分值:50分。 (2)考核时间:90min 。 (3)考核形式:实操。 (4)具体考核要求:编写加油站计费程序。 a) 程序界面如下: b) 选择好汽油种类,即可在窗口上方显示出该种类汽油的单价(90号4.43元/升,93号4.8元/升,97号5.03元/升)。 c) 输入汽油数量,点击“计算”按钮即可计算出总价钱是多少,如选择打折则会 计算出打折后的价钱。 d) 点击“退出”按钮退出程序。 e) 将“加油站计费程序”源程序上传到考场给出的ftp 服务器上面。 考 生 答 题 不 准 超 过 此 线

考件编号: 试题3、使用基本路径测试方法,为下列程序段设计测试用例。 (1)本题分值:30分 (2)考核时间:54min (3)考核形式:笔试 (4)具体考核要求:使用基本路径测试方法,为下列程序段设计测试用例。 void do(int X,int A,int B) { if((A>1)&&(B=0)) X=X/A; if((A=2)||(X>1)) X=X+1; } a)画出程序的控制流图。 b)计算程序的环形复杂度(导出程序基本路径集中的独立路径条数这是确定程序 中每个可执行语句至少执行一次所必须的测试用例数目的上界)。 c)导出基本路径集,确定程序的独立路径。 d)根据 C)中的独立路径,设计测试用例的输入数据和预期输出。f)

计算机程序设计员理论试题库

计算机程序设计员高级理论知识训练题 一、单项选择(选择一个正确的答案,将相应的字母填入题内的括号中。) 1.计算机程序设计员在工作中不应该()。 A、谦虚谨慎、胸襟宽阔 B、严格按照工作程序及相关文档的规范开展工作 C、善于表现自己的成绩,力求突出自我 D、时刻保持朝气和活力 2.遵纪守法指的是计算机程序设计员要遵守职业纪律和与职业相关的()。 A、刑法、民法、劳动法 B、保密法、劳动法等其他法律 C、法律、法规、商业道德 D、道德规范 3.计算机程序员掌握着用户软件系统的重要信息,因此要求程序设计人员必须具备() 的职业道德。 A、严谨务实 B、工作耐心 C、谦虚谨慎 D、严守机密 4.计算机程序设计员在工作中要从客观实际出发,不懂不装懂,多向用户学习,切忌()。 A、服务第一 B、一切向钱看 C、客户第一 D、主观臆断 5.从()的角度看,计算机程序设计员必须了解和熟悉与自身职业有直接或间接关系的领域中取得的新成果,才能更好地掌握本职业的各项技能。 A、管理 B、发展 C、效益 D、业务 6.在多个层次的存储器系统中,上一层的存储器较下一层存储器的容量小,()。 A、失效率高 B、离CPU远 C、速度快 D、成本低 7.按存储的工作方式分类,存储器可分为()。 A、软盘、硬盘、光盘 B、半导体存储器、磁表面存储器、光存储器 C、RAM、ROM、BIOS D、随机读写存储器、顺序读写存储器、只读存储器 8.按()来划分,总线可以分为8位总线、16位总线、32位总线等。 A、总线所处的层次 B、用途 C、数据线的宽度 D、信息的传输方向 9.()翻译程序在语言程序翻译时,读入一句源程序,则翻译一句,执行一句,反反复复直到最终完成。 A、编译型 B、过程型 C、解释型 D、脱机型 10.在缓冲技术中,()是以专用的寄存器作为缓冲器,费用较高。 A、软件缓冲 B、硬件缓冲 C、多重缓冲 D、单缓冲 11.在文件结构中,()对用户是透明的。 A、字符型文件结构 B、字节型文件结构 C、逻辑的文件结构 D、物理的文件结构 12.在()过程中,用户不能进行任何干预,一切由系统自动进行。 A、联机作业控制 B、脱机作业控制 C、动态作业控制 D、实时作业控制 13.数据模型按不同的应用层次可划分为两类:一类是概念数据模型,另一类是()。 A、概念模型 B、逻辑模型 C、实体模型 D、物理模型 14.在数据库的数据模型中,()规定了如何用基本的数据项组织成较大的数据单位,以描述实体类型和实体之间联系。 A、数据结构 B、记录结构 C、数据操作 D、库结构

用计算机程序解决问题(教学设计新部编版)

教师学科教案[ 20 – 20 学年度第__学期] 任教学科:_____________ 任教年级:_____________ 任教老师:_____________ xx市实验学校

4.1 用计算机程序解决问题 本节的课程标准内容: (二)信息加工与表达(3)初步掌握用计算机进行信息处理的几种基本方法,认识其工作过程与基本特征。 本节课程标准分析: 1.通过具体实例,了解算法含义,理解算法是程序设计的核心。 2.了解计算机解决问题的基本过程,让学生体验用算法与程序设计解决问题的思想方法,即从遇到的问题出发,分析问题,发现问题的本质,选择、设计相应的算法,通过程序设计语言的使用来编制程序,最终实现问题的解决。 【教材分析】 本节位于《信息技术基础》(广东版)的第四章《信息的加工与表达》第一节,教材通过演示并解剖一段给文本文件加密和解密的计算机程序,来帮助学生了解利用高级语言解决实际问题的基本工作过程,然后以这段加密和解密的计算机程序为例,讲解用计算机程序解决问题的基本过程。使学生对计算机程序的结构和作用有初步的认识,为学生学习选修模块打下基础。但对学生来说,在短时间内编写加密解密的程序很困难,学生很难在一节课中完整地体验“用计算机程序解决问题”这一过程。 【学情分析】 编程对于高一学生来说,是高深而神秘的。即使学生在初中甚至小学已经接受过系统的信息技术学习,但对于利用计算机来进行编程方面,绝大多数学生还是不熟悉。部分地区的初中教材中有涉及VB,但一般放在9年级,学生面临中考,一般没有很好的学习。因此,老师就要选择最容易上手的编程工具,避开复杂的代码,引导这些零起点的学生编写最简单的程序,使其亲历如何利用编程来解决现实中的问题这一过程。 【任务分析】 算法教学和数学是密切联系的。《课标》指出:算法教学要强调理论与实践的结合,引导学生注意寻找、发现身边的实际问题,进而设计出算法和计算机程序去解决这些问题。所以教师选择的实例最好来源于生活,让学生深刻体会计算机是现代信息处理的基本工具。为此,我选择编写程序来分析“读心术”游戏为实例,该实例贴近生活,趣味性强,对学生具有一定的吸引力。 【教学目标】 1.知识与技能 掌握scratch的基本操作,能使用scratch来编写简单的程序; 初步了解什么是算法和常见的编程语言。

计算机程序员考试试题及答案

计算机考试试题及答案 一、单项选择题(每小题1分,共20分)在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内。 1.关于操作系统的叙述( )是不正确的。 A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 2.操作系统的发展过程是( ) A.设备驱动程序组成的原始操作系统,管理程序,操作系统 B.原始操作系统,操作系统,管理程序 C.管理程序,原始操作系统,操作系统 D.管理程序,操作系统,原始操作系统 3.用户程序中的输入,输出操作实际上是由( )完成。 A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序 4.计算机系统中判别是否有中断事件发生应是在( ) A.进程切换时 B.执行完一条指令后 C.执行P操作后 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.主存储器管理方式 D.分配外设方式 10.文件的保密是指防止文件被( ) A.篡改 B.破坏 C.窃取 D.删除 11.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 12.启动外设前必须组织好通道程序,通道程序是由若干( )组成。 https://www.doczj.com/doc/6d8812231.html,W B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成 15.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( ) A.进程相应的程序段的长度 B.进程总共需要运行时间多少

福建省光泽第一中学高中信息技术 4.1 编制计算机程序解决问题教案

4.1计算机解决问题的过程 一、教材分析 本节课的教学内容是广东教育出社版、高中课程标准实验教材必修《信息技术基础》第四章4.1《用计算机程序解决问题》第一课时的内容。 二、学生分析 本节内容涉及的是面向对象的高级编程语言,对于完全没有接触过编程的高一学生来说有一定难度。同时学生因为在初中没有接触过程序设计,普遍对程序的本质认识模糊,因此,本节课目标要求学生对程序有个大致的认识、并通过计算商场打折问题体验程序运行的过程,激发他们学习编程知识的兴趣。 三、设计思想 针对以上教学目标和教学重难点,在教学中我首先以解决问题的形式引入,如果自己要加密一个文件都有哪些方法?自然的引入加密与解密程序让学生亲自操作体验,分析程序代码,了解程序段执行的功能;然后要求学生通过看书了解计算机的构成及工作原理,熟悉计算机程序设计语言的发展,提出新问题—打折问题,如何利用程序来处理?引入程序设计语言,介绍VB,明确了用数学方法如何解决后,让学生在VB中复制课前准备好的代码解决问题,激发学生兴趣,实现“能在高级语言编程环境操作执行一段简单的计算机程序代码”的教学目标。 四、教学目标 1.知识与技能: 了解计算机的构成及工作原理。能在高级语言编程环境操作执行一段简单的计算机程序代码。 2.过程与方法: 初步认识计算机程序代码的执行目的。初步了解VB语言的工作环境。 3.情感态度与价值观: 在新旧知识的过渡中,产生对新知识的渴望。 五、教学重难点 重点: (1)了解计算机的构成及工作原理,大体了解程序段执行的功能是什么。 (2)初步体验vb语言编译环境,并尝试在其中操作执行一段实用的计算机程序代。 难点:了解计算机程序代码的作用,培养学生对计算机程序的兴趣。

计算机程序设计员题库

一、单项选择题(第1题—第120题。选择一个正确的答案,将相应的字母填入题内的括号中。每题0.5分,满分60分。) 1.( A )是目前世界上最大、最具有权威性的国际标准化专门机构。 A、国际标准组织 B、国际电信联盟 C、美国电气及电子工程师学会 D、国际电工委员会 2.线性表是由( A )个数据元素组成的有限序列。 A、n(n>=0) B、n(n<=0) C、n(n>0) D、n(n<0) 3.对于线性表,在下列( C )种情况子下应当采用链表表示。 A、经常需要随机地存取元素 B、表中元素需要占据一片连续的存储空间 C、经常需要进行插入和删除操作 D、表中元素的个数不变 4.我国知识产权具有法定的保护期限,但( B )受法律保护的期限是不确定的。 A、发明专利权 B、商业秘密 C、商标权 D、作品发表权 5.文件型计算机病毒主要感染( C )。 A、*.TXT文件 B、*.GIF文件 C、*.EXE文件 D、*.MP3文件 6.与软件著作权人的人身权不可分离的是( D )。 A、使用权 B、复制权 C、使用权和复制权 D、发表权和开发者身份权 7.测试方案文档( B )用来确定应测试的所有特性和特性组合。 A、概述 B、被测对象 C、测试模型 D、应测试的特性8.( B )是由W.Royce在1970年最早提出的软件开发模型。 A、快速原型模型 B、瀑布模型 C、增量模型 D、螺旋模型 9.办公自动化软件一般应用于( C )。 A、科学计算 B、实时控制 C、信息管理 D、辅助设计 10.操作系统是一种( B )。 A、应用软件 B、系统软件 C、工具软件 D、杀毒软件 11.信息化包括信息技术的产业化、传统产业的信息化、政府信息化、( C )等内容。 A、工业信息化 B、生产信息化 C、企业信息化 D、军事信息化12.Cache表示( C )。 A、电缆调制解调器 B、电缆 C、高速缓存 D、单元 13.( A )是World Wide Web的简称。 A、web B、wbe C、bew D、bwe 14.( B )是在计算机硬件和操作系统之上,支持应用软件开发和运行的系统软件。A、组件 B、中间件 C、插件 D、控件 15.我国生产的银河系列计算机属于( C )。 A、大型主机 B、个人计算机 C、巨型机 D、工作站 16.我国出台的关于道德方面的纲领性文件是( C )。 A、公民文明建设纲要 B、公民道德法规建设纲要 C、公民道德建设实施纲要 D、公民爱国运动与道德规范纲要 17.软件需求分析阶段的工作,可以分为 4 个方面:需求获取、需求分析、编写需求规格说明书,以及( B )。 A、总结 B、需求评审 C、阶段性报告 D、都不正确 18.我国标准分为国家标准、行业标准、地方标准和企业标准四类,( A )是国家标准的代号。 A、GB B、QJ C、Q D、DB

【职业技能大赛计算机程序设计员赛项】理论试题及参考答案

【职业技能大赛计算机程序设计员赛项】 理论试卷 注 意 事 项 1、本试卷依据计算机程序设计员国家职业标准命制,考试时间:60分钟。 2、请在试卷标封处填写姓名、准考证号和所在单位的名称。 3、请仔细阅读答题要求,用碳素笔或钢笔在规定位置填写答案。 一、单项选择(第1题~第60题,每题1分,共60分。) 1.操作系统是对( )进行管理的软件。 A 、软件 B 、硬件 C 、计算机资源 D 、应用程序 2.现代操作系统的两个基本特征是( )和资源共享。 A 、多道程序设计 B 、实现分时与实时处理 C 、程序的并发执行 D 、中断处理 3.计算机系统中用来连接CPU 、内存储器和I/O 接口的总线称为系统总线。( )总线属于系统总线技术的一种。 A 、IEEE1394 B 、PCI C 、RS-232 D 、USB 4.下列不属于网络操作系统的是( )。 A 、Windows NT B 、DOS C 、Linux D 、NetWare 5.下面哪一个是有效的IP 地址( )。 A 、202.280.130.45 B 、192.202.130.45 C 、280.192.33.45 D 、130.192.290.45 6.在Word 中,如果要选择多处不连续的文本,可以( )。 A 、按住Shift 键不放,用鼠标分别选中欲选择的文本 B 、按住Alt 键不放,用鼠标分别选中欲选择的文本 C 、按住Ctrl 键不放,用鼠标分别选中欲选择的文本 D 、无法做到 7.在Excel 工作表中,假定C3:C6区域内保存的数值依次为10、15、20、45,则函数=AVERAGE(C3:C6)的值为( )。 A 、22 B 、22.5 C 、45 D 、90 8.在一棵具有n 个结点的完全二叉树中,分枝结点的最大编号为( )。 A 、((n+1)/2)上限取整 B 、((n+1)/2)下限取整 C 、(n/2)下限取整 D 、((n-1)/2)上限取整 9.设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。 A 、3 B 、4 C 、5 D 、6 10.设有一个顺序栈S ,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为( )。 A 、2 B 、3 C 、4 D 、5 11.用链接方式存储的队列,在进行插入运算时( )。 A 、仅修改头指针 B 、头、尾指针都要修改 C 、仅修改尾指针 D 、头、尾指针可能都要修改 12.下列四种排序中( )的空间复杂度最大。 A 、插入排序 B 、冒泡排序 C 、数据元素 D 、数据变量 13.数据的最小单位是( )。 A 、数据项 B 、数据类型 C 、数据元素 D 、数据变量 14.采用顺序搜索方法查找长度为n 的顺序表时,搜索成功的平均搜索长度为( )。 A 、n B 、n /2 C 、(n-1)/2 D 、(n+1)/2 15.一组记录的关键字为{45,80,50,40,42,85},则利用堆排序的方法建立的初始堆为( )。 A 、80 45 50 40 42 85 B 、85 80 50 40 42 45 C 、85 80 50 45 42 40 D 、85 50 80 42 45 40 16.RAM 代表的是( )。 A 、只读存储器 B 、高速缓存器 C 、随机存储器 D 、软盘存储器 17.算法的基本结构中不包括( )。 A 、逻辑结构 B 、选择结构 C 、循环结构 D 、顺序结构 18.从本质上讲,计算机病毒是一种( )。 A 、细菌 B 、文本 C 、程序 D 、微生物 19.计算机中数据的表示形式是( )。 A 、八进制 B 、十进制 C 、二进制 D 、十六进制 20.下列字符中,ASCII 码值最小的是( )。 A 、a B 、A C 、x D 、Y 21.CPU 中有一个程序计数器(又称指令计数器),它用于存放( )。 A 、正在执行的指令的内容 B 、下一条要执行的指令的内容 C 、正在执行的指令的内存地址 D 、下一条要执行的指令的内存地址 22.下面是关于解释程序和编译程序的论述,其中正确的一条是( )。 A 、编译程序和解释程序均能产生目标程序 B 、编译程序和解释程序均不能产生目标程序 C 、编译程序能产生目标程序而解释程序则不能 D 、编译程序不能产生目标程序而解释程序能 23.用二维表结构表示实体以及实体间联系的数据模型称为( )。 A 、网状模型 B 、层次模型 C 、关系模型 D 、面向对象模型 24.在数据库的三级模式体系中,内模式、模式和外模式个数的比例是( )。 A 、1:1:N B 、1:M:N C 、1:1:1 D 、M:N:P 25.以下( )采用了自底向上的设计分析方法。

2020计算机软件设计师考试模拟试题及答案

2020计算机软件设计师考试模拟试题及答案 l 5分钟、双声道、22.05kHz采样、16位量化的声音,经5:1压缩后,其数字音频的数据量约为 (1) 。 (1)A. 5.168MB B. 5.047MB C. 26.460MB D. 26.082MB l 在设计测试用例时,(2)是用得最多的一种黑盒测试方法。 (2)A、等价类划分 B、边值分析 C、因果图 D、判定表 l 在ER模型中,如果有6个不同实体集,有9个不同的二元联系,其中3个1∶N联系,3个1∶1联系,3个M∶N联系,根据ER模型转 换成关系模型的规则,转换成关系的数目是( 3 ) (3)A.6 B.9 C.12 D.15 l 相关系R和S,R∩S的运算等价于( 4 ) (4)A.S-(R-S) B.R-(R-S) C.(R-S)∪S D.R∪(R-S) l 已知关系框架R(A,B,C,D,E)及其上的函数相关性集合, F={A→B,E→A,CE→D},该关系框架的候选关键字是(5) (5)A. AE B. BE C. CE D. DE l 数据的加密主要是防止非法窃取或调用。不包括(6) 。 (6)A. 文件信息的加密 B. 数据库数据的安全与加密 C. CPU的安全与加密 D. 磁介质加密 l 关系模式R包含A、B、C三个属性,并且A→B,B→C,此模式( 7 ) (7)A.不属于2NF B.属于2NF C.属于3NF D.属于1NF

● 多媒体技术的内涵和范围极其广泛,所涉及的技术也极为广泛,其主要特性有多个,但不包括_(8)_。 (8) A. 多样性 B. 时效性 C. 交互性 D. 非线性 ●若CD盘片上所存储的立体声高保真数字音乐的带宽为20~20000Hz,采样频率为44.1KHz,量化精度为16位,双声道,1小时的 数据量大约是(9) 。 (9)A. 635MB B. 720MB C. 360MB D. 512MB ●一幅640×480的256色图像,若用位图方式存储,其文件大小 约为_(10)_。 (10)A. 2.46MB B. 1.2MB C. 680KB D. 340KB ● 计算机字长为8,若码值FFH是一个整数的反码表示,则该整 数的真值为_(11)_ ;若码值7FH是一个整数的补码表示,则该整数的 真值为_(12)_。 (11)A.127 B.0 C.-127 D.-1 (12)A.127 B.0 C.-127 D.-1 l 内存地址从4000H到43FFH,共有(13)个内存单元。若该内存每个存储单元存储16位二进制数,并用4片存储芯片构成,则芯片的容 量是(14)。 (13).A.256 B.512 C.1024 D.2048 (14).A.512*16bit B.256*8bit C.256*16bit D.1024*8bit l 假设一个有 3 个盘片的硬盘,共有 4 个记录面,转速为 7200 转/分,盘面有效记录区域的外直径为 30cm,内直径为 lOcm,记录位 密度为 250位/mm,磁道密度为 8道/mm,每磁道分16个扇区,每扇

计算机程序设计员理论试题(题库)

一、填空题 1.UNIX系统是①操作系统,DOS系统是②操作系统。 【答案】①分时(或多用户、多任务),②单用户(或单用户、单任务) 2.进程的静态描述由三部分组成:①、②和③。 【答案】①PCB、②程序部分、③相关的数据结构集 【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要完成的功能,而数据结构集是程序在执行时必不可少的工作区和操作对象。后两部分是进程完成所需功能的物质基础。 3.进程存在的标志是。 【答案】进程控制块PCB 【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化,掌握进程所处的状态以达到控制进程活动的目的。 6.进程被创建后,最初处于①状态,然后经②选中后进入③状态。 【答案】①就绪,②进程调度程序,③运行 【解析】进程的从无到有,从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态,即该进程获得了除处理机以外的所有资源,处于准备执行的状态;从就绪状态到运行状态的转换是由进程调度程序来完成的。 10.对磁盘上一个物理块的访问要提供三个参数,分别是①,②和③。 【答案】①柱面号、②磁头号、③扇区号 【解析】对磁盘上一个物理块的访问要提供:柱面号、磁头号、扇区号三个参数,磁盘驱动器可按参数完成对物理块的定位。 11.文件的物理存储结构有三种方式,即①,②和③。 【答案】①顺序文件、②链接文件、③索引文件 【解析】顺序文件、链接文件适合顺序访问,而索引文件既适合顺序访问又适合随机访问。 16.死锁产生的原因是①和②。 【答案】①系统资源不足、②进程推进路径非法 【解析】死锁产生的根本原因是系统的资源不足而引发了并发进程之间的资源竞争。由于资源总是有限的,我们不可能为所有要求资源的进程无限地提供资源。而另一个原因是操作系统应用的动态分配系统各种资源的策略不当,造成并发进程联合推进的路径进入进程相互封锁的危险区。所以,采用适当的资源分配算法,来达到消除死锁的目的是操作系统主要研究的课题之一。 17.产生死锁的四个必要条件是①、②、③、④。 【答案】①互斥条件、②非抢占条件、③占有且等待资源条件、④循环等待条件 【解析】 互斥条件:进程对它所需的资源进行排它性控制,即在一段时间内,某资源为一进程所独占。 非抢占条件:进程所获得的资源在未使用完毕之前,不能被其它进程强行夺走,即只能由获得资源的进程自己释放。 占有且等待资源条件:进程每次申请它所需的一部分资源,在等待新资源的同时,继续占有已分配到的资源, 循环等待条件:存在一进程循环链,链中每一个进程已获得的资源同时被下一个进程所请求。

相关主题
文本预览
相关文档 最新文档