解析计算机程序设计的基本原则

1、程序流程图中带有箭头的线段表示的是________。

A、图元关系B、数据流C、控制流D、调用关系答案：C等级：1 难度：1知识点：2、结构化程序设计的基本原则不包括________。

A、多态性B、自顶向下C、模块化D、逐步求精答案：A等级：1 难度：1知识点：3、软件设计中模块划分应遵循的准则是________。

A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合答案：B等级：1 难度:1知识点:4、在软件开发中，需求分析阶段产生的主要文档是________。

A、可行性分析报告B、软件需求规格说明书C、概要设计说明书D、集成测试计划答案：B等级:1 难度：1知识点：5、算法的有穷性是指________。

A、算法程序的运行时间是有限的B、算法程序所处理的数据量是有限的C、算法程序的长度是有限的D、算法只能被有限的用户使用答案：A等级:1 难度:1知识点：6、对长度为n的线性表排序,在最坏情况下，比较次数不是n(n－1）/2的排序方法是________。

A、快速排序B、冒泡排序C、直接插入排序D、堆排序答案：D等级：1 难度：1知识点：7、下列关于栈的叙述正确的是________。

A、栈按"先进先出"组织数据B、栈按"先进后出"组织数据C、只能在栈底插入数据D、不能删除数据答案:B等级:1 难度：1知识点：8、在数据库设计中，将E－R图转换成关系数据模型的过程属于________.A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段答案：C等级:1 难度：1知识点：9、有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为________。

A、并B、自然连接C、笛卡尔积D、交答案：D等级：1 难度:1知识点:10、设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C(课号,课名），选课SC（学号，课号,成绩），则表SC的关键字(键或码)为________。

国家二级（MS Office高级应用）机试历年真题试卷汇编38(总分：62.00，做题时间：90分钟)一、选择题(总题数：20，分数：40.00)1.程序流程图中带有箭头的线段表示的是( )。

（分数：2.00）A.图元关系B.数据流C.控制流√D.调用关系解析：解析：在数据流图中，用标有名字的箭头表示数据流。

在程序流程图中，用标有名字的箭头表示控制流。

所以选择C。

2.结构化程序设计的基本原则不包括( )。

（分数：2.00）A.多态性√B.自顶向下C.模块化D.逐步求精解析：解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。

3.软件设计中模块划分应遵循的准则是( )。

（分数：2.00）A.低内聚低耦合B.高内聚低耦合√C.低内聚高耦合D.高内聚高耦合解析：解析：软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。

模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。

模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。

4.在软件开发中，需求分析阶段产生的主要文档是( )。

（分数：2.00）A.可行性分析报告B.软件需求规格说明书√C.概要设计说明书D.集成测试计划解析：解析：A错误，可行性分析阶段产生可行性分析报告。

C错误，概要设计说明书是总体设计阶段产生的文档。

D错误，集成测试计划是在概要设计阶段编写的文档。

B正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。

5.算法的有穷性是指( )。

（分数：2.00）A.算法程序的运行时间是有限的√B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用解析：解析：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。

有穷性是指算法程序的运行时间是有限的。

6.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

高级计算机程序设计员复习题（含参考答案）一、单选题（共90题，每题1分，共90分）1、（）的目的是搞清要解决的问题是什么。

A、问题定义阶段B、需求分析C、软件定义阶段D、可行性研究正确答案：A2、计算机工作原理是建立在（）基础上的，逻辑代数是逻辑运算的理论依据。

A、逻辑运算B、集合运算C、数据运算D、物理运算正确答案：A3、（）存储一个对话框模板，模板制定了对话框的特征，包括其大小、位置、风格以及对话框中各种控件等。

A、对话框类B、对话框函数C、对话框模板资源D、单模对话框正确答案：C4、下列说法正确的是：（）oA、原型法的指导思想是：自上而下、逐步分解B、结构化分析方法的指导思想是：自上而下、逐步分解C、面向对象分析方法的指导思想是：自上而下、逐步分解D、模块化分析方法的指导思想是：自上而下、逐步分解正确答案：B5、其他模型图的构造和发展依赖于（）中所描述的内容。

A、用例图B、状态图C、活动图D、时序图正确答案：A6、已知事务T1和T2是没有加锁的并发操作，T1对某一数据进行写操作,T2对同一数据进行读操作，则可能引发的问题是()。

A^幽灵问题B、丢失修改C、读“脏”数据D、不可重复读正确答案：C7、()适合于检查程序输入条件的各种组合情况。

A、边界值分析法B、错误推测法C、因果图方法D、等价类划分法正确答案：C8、办事公道是指从业人员在进行职业活动时要做到()A、有求必应，服务热情B、奉献社会，助人为乐C、追求真理，坚持原则D、公私分开，实事求是正确答案：C9、命令()用来完成事务，并使事务对数据库所作的修改成为永久的。

A、SaveB、C ommitC^UpdateD>Ro11back正确答案：B10、用VC实现Ftp查询的程序编写中，如果连接成功，使用()得到服务器的缺省目录。

A、GetCurrentDirectory()BsGetFtpDirectory()C、GetCurrentHost()D^GetFtpHost()正确答案：A11、目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于()θA、计算机辅助工程B、数据处理C、实时控制D、科学计算正确答案：B12、下列说法正确的是：（）oA、在用模块化观点建立起的3种模型中，对象模型是最基本、最重要、最核心的B、在用原型法观点建立起的3种模型中，对象模型是最基本、最重要、最核心的C、在用面向对象观点建立起的3种模型中，对象模型是最基本、最重要、最核心的D、在用结构化观点建立起的3种模型中，对象模型是最基本、最重要、最核心的正确答案：C13、程序设计语言一般可分为三大类，下列选项中错误的是（）oA、机器语言B、高级语言C、汇编语言D、低级语言正确答案：D14、在实际编程中，往往需要基于TCP/IP的网络（）处理。

第三部分程序设计基础程序、程序设计、程序设计语言的定义⑴程序：计算机程序,是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列,或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列.⑵程序设计：程序设计是给出解决特定问题程序的过程,是软件构造活动中的重要组成部分.程序设计往往以某种程序设计语言为工具,给出这种语言下的程序.程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段.⑶程序设计语言：程序设计语言用于书写计算机程序的语言.语言的基础是一组记号和一组规则.根据规则由记号构成的记号串的总体就是语言.在程序设计语言中,这些记号串就是程序.程序设计语言有3个方面的因素,即语法、语义和语用.高级语言和低级语言的概念及区别⑴高级语言：高级语言High-level programming language是高度封装了的编程语言,与低级语言相对.它是以人类的日常语言为基础的一种编程语言,使用一般人易于接受的文字来表示例如汉字、不规则英文或其他外语,从而使程序编写员编写更容易,亦有较高的可读性,以方便对电脑认知较浅的人亦可以大概明白其内容.⑵低级语言：低级语言分机器语言二进制语言和语言符号语言,这两种语言都是面向机器的语言,和具体机器的指令系统密切相关.机器语言用指令代码编写程序,而符号语言用指令助记符来编写程序.⑶区别：高级语言：实现效率高,执行效率低,对硬件的可控性弱,目标代码大,可维护性好,可移植性好低级语言：实现效率低,执行效率高,对硬件的可控性强,目标代码小,可维护性差,可移植性差了解知识：CPU运行的是二进制指令,所有的语言编写的程序最终都要翻译成二进制代码.越低级的语言,形式上越接近机器指令,语言就是与机器指令一一对应的.而越高级的语言,一条语句对应的指令数越多,其中原因就是高级语言对底层操作进行了抽象和封装,使编写程序的过程更符合人类的思维习惯,并且极大了简化了人力劳动.也就是说用高级语言写一句,会被转换成许多底层操作,大部分的工作交给了负责转换的机器即编译器,从而人力得到了解放.编译程序的概念及作用⑴编译程序Compiler,compiling program也称为编译器,是指把用高级程序设计语言书写的源程序,翻译成等价的机器语言格式目标程序的翻译程序.⑵作用：它以高级程序设计语言书写的源程序作为输入,而以语言或机器语言表示的目标程序作为输出.计算机求解问题的过程分析问题确定计算机做什么→设计算法寻找解决问题的途径和方法,即要计算机怎么做→编写程序将算法翻译成计算机程序设计语言→上机运行和测试程序正确性的含义程序正确性证明就是采用严格的数学方法评价一个程序是否达到了预定的性能,即对于任何一组允许的输入信息,程序执行后能得到一组和这组信息对应的正确的输出信息.程序错误的几种类型程序错误,即英文的Bug,也称为缺陷,是指在软件运行中因为程序本身有错误而造成的功能不正常、死机、数据丢失、非正常中断等现象.⑴语法错误⑵逻辑错误程序调试、程序测试的概念以及区别⑴程序调试：是将编制的程序投入实际运行前,用手工或编译程序等方法进行测试,修正语法错误和逻辑错误的过程.这是保证计算机信息系统正确性的必不可少的步骤.编完计算机程序,必须送入计算机中测试.⑵程序测试：program testing是指对一个完成了全部或部分功能、模块的计算机程序在正式使用前的检测,以确保该程序能按预定的方式正确地运行.了解知识：程序测试的方法灰盒测试,确实是介于白盒测试与黑盒测试之间的,可以这样理解,灰盒测试关注输出对于输入的正确性,同时也关注内部表现,但这种关注不象白盒那样详细、完整,只是通过一些表征性的现象、事件、标志来判断内部的运行状态,有时候输出是正确的,但内部其实已经错误了,这种情况非常多,如果每次都通过白盒测试来操作,效率会很低,因此需要采取这样的一种灰盒的方法.白盒测试,又称结构测试.他的前提是可以把程序看成在一个透明的白盒子里,测试者完全知道程序的结构和处理算法.这种方法按照程序内部逻辑设计测试用例,检测程序中的主要执行通路是否能按照预定要求正确工作.白盒测试根据软件的内部逻辑设计设施用例,常用的技术是逻辑覆盖,即考察用测试数据运行被测程序是对程序逻辑的覆盖程度.主要的覆盖标准有：语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、组合条件覆盖和路径覆盖.黑盒测试根据关键需求说明书所规定的功能来设计测试用例,它不考虑软件的内部结构和处理算法.常用的黑盒测试技术包括等价类划分、边值分析、错误推测和因果图等.⑶区别：①目的不同软件测试的目的是发现错误,至于找出错误的原因和错误发生的地方不是软件测试的任务,而是调试的任务.调试的目的是为了证明程序的正确,因此它必须不断地排除错误.它们的出发点不一样.前者是挑错,是一种挑剔过程,属于质盘保证活动.后者是排错,是一种排除过程,是编码活动的一部分.②指导原则和方法不同软件测试的输出是预知的,其软件测试用例必须包括预期的结果,而调试的输出大多是不可预见的,需要调试者去解释、去发现产生的原因.③操作者不同因为心理状态是软件测试程序的障碍,所以执行软件测试的人一般不是开发人员,以使软件测试更客观、更有效,而调试人员一般都是开发人员.结构化程序设计概念及类型结构化程序设计structured programming是进行以模块功能和处理过程设计为主的详细设计的基本原则.结构化程序设计的三种基本结构是:顺序结构、选择结构和循环结构.顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的.选择结构表示程序的处理步骤出现了分支,它需要根据某一特定的条件选择其中的一个分支执行.选择结构有单选择、双选择和多选择三种形式.循环结构表示程序反复执行某个或某些操作,直到某条件为假或为真时才可终止循环.在循环结构中最主要的是：什么情况下执行循环哪些操作需要循环执行循环结构的基本形式有两种：当型循环和直到型循环.当型循环：表示先判断条件,当满足给定的条件时执行循环体,并且在循环终端处流程自动返回到循环入口；如果条件不满足,则退出循环体直接到达流程出口处.因为是"当条件满足时执行循环",即先判断后执行,所以称为当型循环.直到型循环：表示从结构入口处直接执行循环体,在循环终端处判断条件,如果条件不满足,返回入口处继续执行循环体,直到条件为真时再退出循环到达流程出口处,是先执行后判断.因为是"直到条件为真时为止",所以称为直到型循环.面向对象程序设计概念面向对象编程Object OrientedProgramming,OOP,面向对象程序设计是一种计算机编程架构.OOP 的一条基本原则是计算机程序是由单个能够起到子程序作用的单元或对象组合而成.OOP 达到了软件工程的三个主要目标：重用性、灵活性和扩展性.为了实现整体运算,每个对象都能够接收信息、处理数据和向其它对象发送信息.面向对象程序设计中的概念主要包括：对象、类、数据抽象、继承、动态绑定、数据封装、多态性、消息传递.通过这些概念面向对象的思想得到了具体的体现.ASCII字符集ASCIIAmerican Standard Code for Information Interchange,美国标准信息交换代码是基于拉丁字母的一套电脑编码系统,主要用于显示现代英语和其他西欧语言.它是现今最通用的单字节编码系统,并等同于国际标准ISO/IEC 646.标准ASCII 码也叫基础ASCII码,使用7 位二进制数来表示所有的大写和小写字母,数字0 到9、标点符号, 以及在美式英语中使用的特殊控制字符.大小规则1数字0~9比字母要小.如"7"<"F"；2数字0比数字9要小,并按0到9顺序递增.如"3"<"8"3字母A比字母Z要小,并按A到Z顺序递增.如"A"<"Z"4同个字母的大写字母比小写字母要小.如"A"<"a".记住几个常见字母的ASCII码大小：“换行LF”为10；“回车CR”为13；空格为32；"0"为48； "A"为65；"a"为97.标识符、关键字的概念在编程语言中,标识符就是程序员自己规定的具有特定含义的词,比如类名称,属性名称,变量名等.关键字就是程序发明者规定的有特殊含义的单词,又叫保留字 .注释语句的作用注释语句在程序的开始或中间,不具有任何功能实现的作用,仅仅是对程序进行说明的语句.注释语句在程序运行过程中不运行,却是程序编写时的重要内容,对于理解程序很重要.表达式的组成及类型表达式,是由数字、算符、数字分组符号括号、自由变量和约束变量等以能求得数值的有意义排列方法所得的组合.类型：算术表达式：是最常用的表达式,又称为数值表达式.它是通过算术运算符来进行运算的数学公式.加法、减法、乘法、除法、求余关系表达式：用关系运算符将两个表达式连接起来的式子,称关系表达式.关系表达式的值是逻辑值“真”或“假”.=等于、<小于、<=小于等于、>大于、>=大于等于、<>不等于逻辑表达式：用逻辑运算符将关系表达式或逻辑量连接起来的有意义的式子称为逻辑表达式.逻辑表达式的值是一个逻辑值,即“true”或“false”.NOT非、AND与、OR或子程序和函数的概念子程序：在计算机科学中,子程序英语：Subroutine, procedure, function, routine, method, subprogram, callable unit,是一个大型程序中的某部份代码,由一个或多个语句块组成.它负责完成某项特定任务,而且相较于其他代码,具备相对的独立性.函数：在程序设计中,常将一些常用的功能模块编写成函数,放在函数库中供公共选用.要善于利用函数,以减少重复编写程序段的工作量.许多程序设计语言中,可以将一段经常需要使用的代码封装起来,在需要使用时可以直接调用,所以,函数也可以说是许多代码的集合,这就是程序中的函数.数据、数据元素、数据对象、数据项的概念数据：数据就是数值,也就是我们通过观察、实验或计算得出的结果.数据有很多种,最简单的就是数字.数据也可以是文字、图像、声音等.数据可以用于科学研究、设计、查证等.数据元素：数据元素data element是计算机科学术语.它是数据的基本单位,数据元素也叫做结点或记录.在计算机程序中通常作为一个整体进行考虑和处理.有时,一个数据元素可由若干个数据项组成,例如,一本书的书目信息为一个数据元素,而书目信息的每一项如书名、作者名等为一个数据项.数据项是数据的不可分割的最小单位.数据对象：Data Object是性质相同的数据元素的集合,是数据的一个子集,数据对象是一种运行时的概念.可以是外部实体例如,产生或使用信息的任何事物、事物例如,报表、行为例如,打电话、事件例如,响警报、角色例如,教师、学生、单位例如,会计科、地点例如,仓库或结构例如,文件等.总之,可以由一组属性来定义的实体都可以被认为是数据对象.数据项：数据项又称数据元素data element,是数据的基本单位,一个数据可由若干个数据项data item组成,数据项是数据的不可分割的最小单位.数据的逻辑结构、存储结构数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构.逻辑结构形式地定义为K,R或D,S,其中,K是数据元素的有限集,R是K上的关系的有限集.了解知识：逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构.表和树是最常用的两种高效数据结构,许多高效的算法能够用这两种数据结构来设计实现.表是线性结构的全序关系,树偏序或层次关系和图局部有序weak/local order是非线性结构.数据结构在计算机中的表示映像称为数据的物理存储结构.它包括数据元素的表示和关系的表示.数据运算数据运算是对数据依某种模式而建立起来的关系进行处理的过程.最基本的数据运算有：①算术运算,如：加、减、乘、除、乘方、开方、取模等；②关系运算,如：等于、不等于、大于、小于等；③逻辑运算,如：与、或、非、恒等、蕴含等.数据结构的两大逻辑结构和四种常用的存储表示方法数据的逻辑结构分两大类：线性结构和非线性结构了解知识：线性结构是一个有序数据元素的集合.常用的线性结构有：线性表,栈,队列,双队列,数组,串.常见的非线性结构有：二维数组,多维数组,广义表,树二叉树等,图.数据的存储方法有四种：顺序存储方法、链接存储方法、索引存储方法和散列存储方法了解知识：1顺序存储方法：该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现.由此得到的存储表示称为顺序存储结构Sequential Storage Structure,通常借助程序语言的数组描述.该方法主要应用于线性的数据结构.非线性的数据结构也可通过某种线性化的方法实现顺序存储.2链接存储方法：该方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针字段表示.由此得到的存储表示称为链式存储结构Linked Storage Structure,通常借助于程序语言的指针类型描述.3索引存储方法：该方法通常在储存结点信息的同时,还建立附加的索引表.索引表由若干索引项组成.若每个结点在索引表中都有一个索引项,则该索引表称之为稠密索引Dense Index.若一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引Spare Index.索引项的一般形式是：关键字、地址关键字是能唯一标识一个结点的那些数据项.稠密索引中索引项的地址指示结点所在的存储位置；稀疏索引中索引项的地址指示一组结点的起始存储位置.4散列存储方法：该方法的基本思想是：根据结点的关键字直接计算出该结点的存储地址.四种基本存储方法,既可单独使用,也可组合起来对数据结构进行存储映像.同一逻辑结构采用不同的存储方法,可以得到不同的存储结构.选择何种存储结构来表示相应的逻辑结构,视具体要求而定,主要考虑运算方便及算法的时空要求.算法和程序的关系算法是对特定问题求解步骤的描述,它是指令的有限序列.算法与程序的关系：算法和程序都是指令的有限序列 ,但是,程序是算法,而算法不一定是程序.算法和程序的区别主要在于：1 在语言描述上,程序必须是用规定的程序设计语言来写,而算法很随意；2 在执行时间上,算法所描述的步骤一定是有限的,而程序可以无限地执行下去.所以：程序 = 数据结构 + 算法常用数据类型种类及特性不同的变成语言,数据类型的说法有差异.一般而言包含：数字型或者数值型,常有 Integer整型、Long 长整型、Single单精度浮点型、Double双精度浮点型和 Currency货币型.文本型：常有String 字符串型逻辑型：若变量的值只是“true/false”、“yes/no”、“on/off”信息,则可将它声明为Boolean 类型.常量和变量的概念“常量”在程序运行时,不会被修改的量.换言之,常量虽然是为了硬件、软件、编程语言服务,但是它并不是因为硬件、软件、编程语言而引入.变量来源于数学,是计算机语言中能储存计算结果或能表示值抽象概念.变量可以通过变量名访问.字符串的概念及应用字符串或串String是由数字、字母、下划线组成的一串字符.一般记为 s=“a1a2···an”n>=0.它是编程语言中表示文本的数据类型.在程序设计中,字符串string为符号或数值的一个连续序列,如符号串一串字符或二进制数字串一串二进制数字.数组、数组元素、下标变量数组：就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,然后用编号区分他们的变量的集合,这个名字称为数组名,编号称为下标.组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量.数组是在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来的一种形式.这些按序排列的同类数据元素的集合称为数组.数组元素是组成数组的基本单元.数组元素也是一种变量, 其标识方法为数组名后跟一个下标.下标表示了元素在数组中的顺序号.数组元素通常也称为下标变量.了解知识：数组元素的一般形式为：数组名下标,其中下标只能为整型常量或整型表达式.。

顺序程序设计随着计算机技术的不断发展，程序设计成为各行业的重要组成部分。

而顺序程序设计则是其中最基础、最常用的一种程序设计方法。

本文将介绍顺序程序设计的基本概念、原则和步骤，并通过实例来说明其应用。

一、顺序程序设计概述顺序程序设计是指按一定的顺序将程序逻辑进行组织，使程序按照预定的逻辑顺序依次执行。

其本质是将一个复杂的问题分解为一系列简单的步骤，通过逐步演进的方式解决问题。

顺序程序设计包含以下几个基本要素：1. 输入：程序的输入是指程序运行时所需要的外部数据。

输入的数据可以来自用户的输入、文件或其他程序。

程序必须能够正确接收和处理输入数据。

2. 处理：程序的处理是指对输入数据进行处理和计算的过程。

通过一系列的算法和逻辑操作，程序可以对输入数据进行加工和转换，以达到预定的目标。

3. 输出：程序的输出是指处理结果的呈现方式。

输出可以是结果的显示、保存到文件或传递给其他程序等形式。

程序必须能够正确生成并输出结果。

二、顺序程序设计原则在进行顺序程序设计时，需要遵循以下原则，以确保程序的正确性和可读性：1. 单一职责原则：每个步骤或函数应该只负责一个具体的功能，避免功能的混杂和重复。

2. 模块化原则：将程序拆分为多个模块，每个模块负责一个特定的任务或功能，便于维护和重用。

3. 可读性原则：代码应具有良好的可读性，变量和函数名要具有意义，注释要清晰明了，缩进和布局要规范。

4. 模块独立性原则：每个模块应该尽量相互独立，降低模块之间的耦合性，方便单独测试和修改。

三、顺序程序设计步骤顺序程序设计通常包括以下几个步骤，每个步骤都有其特定的目的和任务：1. 理解需求：明确程序解决的问题和需求，了解输入和输出的数据类型和范围。

2. 划分模块：将程序划分为若干个模块，每个模块负责一个具体的任务。

3. 设计算法和逻辑：对每个模块进行算法和逻辑的设计，明确输入、处理和输出的关系和流程。

4. 编码实现：根据设计的算法和逻辑，采用编程语言来实现每个模块的代码。

计算机程序设计的基本原则和方法计算机程序设计是指根据特定需求和目标，编写计算机程序来解决问题或实现功能的过程。

在进行程序设计时，掌握一些基本原则和方法能够提高程序的质量和效率。

本文将介绍计算机程序设计的基本原则和方法。

一、问题分析与设计在进行程序设计之前，首先需要对问题进行深入分析。

仔细了解问题的需求和约束条件，弄清楚问题的输入和输出，找出解决问题所必需的数据和算法。

然后，根据问题的分析结果，进行程序设计的总体框架和模块设计。

1.1 需求分析需求分析是指对问题的需求和约束条件进行仔细分析，明确问题的输入和输出。

在进行需求分析时，可以采用需求调研、需求讨论等方法，确保对问题的理解准确。

1.2 模块化设计模块化设计是将复杂的问题分解为若干个较小的子问题，每个子问题独立解决。

通过模块化设计，可以提高程序的可读性、可维护性和可扩展性。

在进行模块化设计时，可以使用功能模块、数据模块等概念，将问题划分为若干个模块，并进行模块之间的接口设计。

二、算法设计与优化算法是解决问题的一系列步骤和操作。

在进行程序设计时，选择合适的算法对于程序的正确性和效率至关重要。

2.1 算法选择在选择算法时，要根据问题的特点进行选择。

常见的算法包括搜索算法、排序算法、图算法等。

在进行算法选择时，可以综合考虑算法的时间复杂度、空间复杂度和适用范围等因素。

2.2 算法优化算法优化是指对已有算法进行改进，以提高程序的性能和效率。

常见的算法优化方法包括减少计算量、提前终止、合并循环等。

在进行算法优化时，要综合考虑时间复杂度和空间复杂度的平衡。

三、编码与调试编码是将设计好的算法转化为计算机可以执行的程序代码的过程。

在编码过程中，要注意代码的可读性和可维护性，同时也要进行错误处理和调试。

3.1 代码规范编写规范的代码可以提高程序的可读性和可维护性。

在进行编码时，可以遵循编程规范，如命名规范、缩进规范等。

此外，注释的使用也非常重要，可以提供代码的说明和解释。

公共基础知识(二)(总分：104.00，做题时间：90分钟)一、(总题数：52，分数：104.00)1.下列叙述中，不属于良好程序设计风格要求的是______。

A) 程序的效率第一，清晰第二 B) 程序的可读性好C) 程序中要有必要的注释 D) 输入数据前要有提示信息（分数：2.00）A. √B.C.D.解析：[解析] 著名的“清晰第一，效率第二”的论点已经成为当今主导的程序设计风格，所以选项A是错误的，其他选项都是良好程序设计风格的要求。

2.有3个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为______。

A) 选择 B) 投影 C) 交 D) 并（分数：2.00）A.B.C.D. √解析：[解析] 选择和投影都是对单个表进行运算，其结果都是一个关系。

选择运算是选择满足条件的元组，投影运算则是选择满足条件的列。

交和并运算要求参与运算的表有相同的属性，R∩S是由同时属于R和S 的元组组成的关系，题目中R∩S的结果为空；R∪S是由属于R或属于S的元组组成的关系。

3.结构化程序设计的基本原则不包括______。

A) 多态性 B) 自顶向下 C) 模块化 D) 逐步求精（分数：2.00）A. √B.C.D.解析：[解析] 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto 语句。

程序设计时，应先考虑整体，后考虑细节，逐步使问题具体化，这就是自顶向下的设计原则；对于复杂的问题，应设计一些子目标作为过渡，逐步细化，这就是逐步求精的设计原则；模块化是把程序要解决的总目标分解为分目标，再进一步分解为小目标，把每个小目标称为一个模块。

goto语句是有害的，是造成程序混乱的祸根，程序的质量与goto语句的数量成反比，应该在所有高级程序设计语言中取消goto 语句。

4.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 1负责数据的模式定义与数据的物理存取构建。

国家二级C语言机试（程序设计基础、C语言概述）-试卷1(总分：68.00，做题时间：90分钟)一、选择题(总题数：34，分数：68.00)1.结构化程序设计的基本原则不包括（）。

（分数：2.00）A.多态性√B.自顶向下C.模块化D.逐步求精解析：解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。

2.在面向对象方法中，不属于"对象"基本特点的是（）。

（分数：2.00）A.一致性√B.分类性C.多态性D.标识唯一性解析：解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。

所以选择A)。

3.面向对象方法中，继承是指（）。

（分数：2.00）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制√解析：解析：继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。

广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。

4.结构化程序所要求的基本结构不包括（）。

（分数：2.00）A.顺序结构B.GOTO跳转√C.选择（分支）结构D.重复（循环）结构解析：解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。

5.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

（分数：2.00）A.-369B.369 √C.0.369D.整数集合{1,2,3,4,5}解析：解析：只有B）选项369可以用无符号整数来表示和存储。

A）选项－369有负号，选项C）0.369是小数都不能用无符号整数类存储。

选项D）是一个整数集合得用数组来存储。

6.下列选项中不属于结构化程序设计原则的是（）。

（分数：2.00）A.可封装√B.自顶向下C.模块化D.逐步求精解析：解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。

计算机程序设计员复习题（附参考答案）一、单选题（共40题，每题1分，共40分）1、以下属于设计模式的原则是（）。

A、关闭原则B、里氏代换原则C、打开原则D、继承原则正确答案：B2、解释程序相当于（）。

A、笔译B、口译C、人工翻译D、机器翻译正确答案：B3、下列说法正确的是：（）。

A、Http服务使用的端口是21B、Finger服务使用的端口是79C、Ftp服务使用的端口是80D、Gopher服务使用的端口是78正确答案：B4、以下数据结构中，哪一个是非线性结构（）。

A、队列B、栈C、二叉树D、线性表正确答案：C5、要在Visual C++应用程序内使用（） ActiveX数据对象，应该选择OLE DB作为连接类型，然后再应用程序中使用ADO类。

A、DAOB、OLE DBC、ODBCD、ADO正确答案：D6、在（）过程中，用户不能进行任何干预，一切由系统自动进行。

A、脱机作业控制B、联机作业控制C、实时作业控制D、动态作业控制正确答案：A7、（）协议是用来和Novell网络连接的。

A、Multi-ProtocolB、TCP/IPC、NWLinkD、Named Pipes正确答案：C8、（）提供文本创建、打开、复制、删除、移动等静态方法。

A、File 类B、StreamReader类C、FileStream类D、FileInfo类正确答案：A9、下列说法正确的是：（）。

A、使用OLEDB时不需要使用DSN，但必须知道本地驱动器或网络上数据的特定位置B、使用ODBC时不需要使用DSN，但必须知道本地驱动器或网络上数据的特定位置C、使用DAO时不需要使用DSN，但必须知道本地驱动器或网络上数据的特定位置D、使用ADO时不需要使用DSN，但必须知道本地驱动器或网络上数据的特定位置正确答案：D10、在软件质量特性中，软件的（）是指在规定条件下，在规定的时间内，不引起系统失效的概率。

A、可靠性B、功能度C、易使用性D、时间经济性正确答案：A11、下列说法正确的是：（）。