第一章自测题答案
- 格式:doc
- 大小:176.00 KB
- 文档页数:3
内容提要:一、行列式的定义1、2阶和3阶行列式2112221122211211a a a a a a a a D -==312312322113332211333231232221131211a a a a a a a a a a a a a a a a a a ++= 322311332112312213a a a a a a a a a ---2、排列与逆序定义 由n ,,3,2,1 组成的一个有序数组称为一个n 阶排列. 3、n 阶行列式定义定义 称∑-==nn n p p p np p p p p p nnn n nn a a a a a a a a a a a a D21212121)(212222111211)1(τ )det(ij a =为n 阶行列式,记作D 或n D .也记作)det(ij a .4、三角形行列式:主对角线元素的乘积。
二、行列式的性质 性质1 D D ='.性质2 互换行列式的某两行(或列),行列式仅变符号. 推论 若行列式中某两行(或列)相同,则行列式为零.性质3 行列式某行(列)的各元素乘以k ,等于用数k 乘以行列式.推论 行列式的某行(或列)各元素的公因子可以提到行列式符号外面相乘. 推论 若行列式的某两行(或列)的对应成元素成比例,则行列式为零.性质4 nnn n in i i nnnn n in i i n nnn n in in i i i i n a a a a a a a a a a a a a a a a a a21211121121211121121221111211βββαααβαβαβα+=+++性质5 将行列式的某行(或列)各元素乘以数k 加到另一行(或列)的对应元素上,行列式的值不变.三、行列式的展开定理定义 在n D 中划掉ij a 所在的行和列(即第i 行和第j 列),余下的元素按原来的相对位置构成一个(1-n )阶行列式,称为ij a 的余子式,记作ij M .ij j i ij M A +-=)1( ——ij a 的代数余子式定理1 in in i i i i A a A a A a D +++= 2211 (n i ,,2,1 =) →按第i 行展开 或 ni ni i i i i A a A a A a D +++= 2211 (n i ,,2,1 =) →按第i 列展开 推论 02211=+++jn in j i j i A a A a A a (j i ≠) 或 02211=+++nj ni j i j i A a A a A a (j i ≠) 四、Cramer 规则⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++nn nn n n n n n n b x a x a x a b x a x a x a b x a x a x a 22112222212********* (1) 定理 当0≠D 时,方程组(1)有唯一解D D x 11=,D Dx 22=,……,DD x n n =.推论 齐次线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++000221122221211212111n nn n n nn n n x a x a x a x a x a x a x a x a x a (01=x ,02=x ,……,0=n x 显然是方程组的解,称为零解)1)0≠D ⇒仅有零解. 2)有非零解⇒0=D .《线性代数》单元自测题答案第一章 行列式一、填空题:1.设j i a a a a a 54435231是五阶行列式中带有负号的项,则i =________;j =_________。
第一章自测试题及参考答案一、填空题:1 、“人是天生的政治动物”是思想家______首先提出来的。
他被誉为西方政治学的创始人。
2 、在研究方法上,柏拉图主要运用_______ 的方法,亚里士多德主要运用的方法,奠定了西方传统政治研究方法两大倾向的基础。
3 、中世纪西方政治学说是______,其代表人物是_____和_______ 。
4 、16 世纪文艺复兴时期的政治学说的主要代表人物是_______ 和________ 。
5 、_______ 意大利政治家和政治思想家,近代西方政治学的奠基者,主要著作有________ 。
6 、________ 是法国启蒙思想家,主要著作有________ 。
他发展和完善了洛克提出的分权学说,系统论述了_______ 思想。
7 、______是法国启蒙思想家,主要著作有______。
8 、1880 年10 月,在美国学者______的倡导下,美国哥伦比亚大学成立了“______”,标志着西方政治学的发展进入了现代时期。
9 、孔子政治思想的基本精神是“______”和“______”。
“______”是孔子思想的核心。
10 、______的发表,标志着马克思主义政治学科学体系的初步形成及其理论基础的初步建立。
11 、______这一边缘学科的产生是政治学与社会学交叉发展的结果。
12 、现代西方政治学大体上向着两个方向发展,一是______ 方向;一是______ 。
13 、恩格斯的______对马克思主义政治学作了重要论述和发展。
二、单项选择题:1 、按照政治学的本质属性来划分,政治学可以被划分为两大类()。
A 、马克思主义政治学和非马克思主义政治学B 、理论研究和应用研究C 、实证研究和哲学思辩研究D 、阶级研究和利益关系研究2 、按照政治学的研究特点功能来划分,政治学可以被划分为()。
第一章自测题参考答案(一)填空题l.直流电动机的电枢电动势与电枢电流的方向担豆,电磁转矩与转速的方向相同。
2.直流发电机的电枢电动势与电枢电流的方向担显,电磁转矩与转速的方向相反。
3.并励直流发电机自励建压的条件是主磁路存在剩磁;并联在电枢两端的励磁绕组极性要正确,使励磁电流产生的磁通方向与剩磁磁通方向相同;励磁回路的总电阻必须小于临界电阻值。
4.直流发电机和直流电动机除能量转换关系不同外,还表现于发电机的电枢电动势Ea比端电压U大;而电动机的电枢电动势Ea比端电压U小。
5.电机的电磁功率是指机械功率与电功率相互转换的那一部分功率,所以电磁功率P em的表达式既可用机械量T em来表示,也可用电量E a I a来表示。
6.直流电动机的电磁转矩是由每极气隙磁通量和电枢电流共同作用产生的。
7.直流电动机电枢反应的定义是电枢磁动势对励磁磁动势的作用,当电刷在几何中性线上,电动机产生交磁性质的电枢反应,其结果使气隙磁场发生畸变和对主磁场起附加去磁作用,物理中性线朝电枢旋转相反方向偏移。
8.并励直流发电机的外特性曲线下降的原因有(1)随着负载的增大,电枢反应去磁作用增强,使电枢电动势E a下降;(2)负载增大,电枢绕组电阻压降I a Ra增大,导致U下降;(3)当由(1)和(2)原因引起U减小,致使I f减小,磁通中减小,E a进一步下降,导致端电压U进一步下降。
(二)判断题l.一台并励直流发电机,正转能自励,反转也能自励。
(×)2.一台直流发电机,若把电枢固定不动,电刷与磁极同时旋转,则在电刷两端仍能得到直流电压。
(√)3.一台并励直流电动机,若改变电源极性,则电机转向也改变。
(×)4.直流发电机正常运行时,由于主磁通既交链电枢绕组又交链励磁绕组,因此主磁通在这两个绕组中均感应电动势。
(×)5.一台接到直流电源上运行的直流电动机,换向情况是良好的。
如果改变电枢两端的极性来改变转向,换向极线圈不改接,则换向情况变坏。
第一章 自测题一、选择题1.下列四种叙述中,( D )是正确的。
A.变应力只能由变载荷产生 B.变应力只能由静载荷产生C.静载荷不能产生变应力 D.变应力也可能由静载荷产生2.零件表面经淬火、氮化、喷丸及滚子碾压等处理后、其表面疲劳强度( A )。
A.提高 B.不变 C.降低 D.高低不能确定3.对于受循环变应力作用的零件,影响疲劳破坏的主要应力成分是( D )。
A.最大应力 B.最小应力 C.平均应力 D.应力幅4.塑性材料在脉动循环变应力作用下的极限应力为( C )。
在静应力作用下( B )。
A.σB B.σS C.σ0 D.σ−15. 某零件采用高频表面淬火,则该零件的材料只可能是( A )。
A 40CrB 20CrC 20CrMnTiD ZCuSn10P16. 下面的失效形式中由交变应力引起的为( B )。
A 过载断裂B 点蚀C 磨粒磨损D 胶合7. 在进行疲劳强度计算时,其极限应力应为材料的( B )。
A.屈服点 B.疲劳极限 C.强度极限; B.弹性极限8. 当一零件受脉动循环变应力时,则其平均应力是其最大应力的( B )A.四分之一 B.二分子一 C.相等; B.无法确定9. 某齿轮传动装置如图,轮1为主动轮,则轮2的齿根弯曲应力按(A )变化。
A.对称循环 B. 脉动循环 C.循环特性r=0.5 D. 循环特性r=+1二、是非判断题1. 机械零件的计算分为设计计算和校核计算,两种计算的目的都是为了防止机械零件在正常使用期限内发生失效。
( T)2. 当零件的尺寸由刚度条件决定时,为了提高零件的刚度,应选用高强度合金钢制造。
( F)3. 提高轴的表面质量有利于提高轴的疲劳强度。
(T)4. 在设计机器时,应尽量延长磨合期和稳定磨损期,推迟剧烈磨损的到来。
(F)5.应力循环特性系数的值可以取任意实数。
(F )6. 计算载荷是考虑各种影响载荷大小和载荷均匀性的因素对名义载荷的一个修正。
第一章绪论自测题答案一、填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。
2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
3. 数据结构按逻辑结构可分为两大类,它们分别是线性结构和非线性结构。
4. 线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。
5.在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点没有后续结点,其余每个结点有且只有1个后续结点。
6. 在树形结构中,树根结点没有前驱结点,其余每个结点有且只有1个前驱结点;叶子结点没有后续结点,其余每个结点的后续结点数可以任意多个。
7. 在图形结构中,每个结点的前驱结点数和后续结点数可以任意多个。
8.数据的存储结构可用四种基本的存储方法表示,它们分别是顺序、链式、索引和散列。
9. 数据的运算最常用的有5种,它们分别是插入、删除、修改、查找、排序。
10. 一个算法的效率可分为时间效率和空间效率。
二、单项选择题(B)1. 非线性结构(树结构和图结构)是数据元素之间存在一种:(出现单选是B,多选是AB)A)一对多关系B)多对多关系C)多对一关系D)一对一关系( C )2. 数据结构中,与所使用的计算机无关的是数据的结构;A) 存储(存储结构又叫物理结构)B) 物理C) 逻辑D) 物理和存储(C)3. 算法分析的目的是:A) 找出数据结构的合理性B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进D) 分析算法的易懂性和文档性(A)4. 算法分析的两个主要方面是:A) 空间复杂性和时间复杂性B) 正确性和简明性C) 可读性和文档性D) 数据复杂性和程序复杂性( C )5. 计算机算法指的是:A) 计算方法B) 排序方法C) 解决问题的有限运算序列D) 调度方法(B)6. 计算机算法必须具备输入、输出和等5个特性。
2023年国开大学《政治学原理》章节自检自测题目及答案第一章政治学的学科属性一、判断题(共5题,每题1分)1.根据亚里士多德的观点,人在本性上是政治的动物,人的本性就是要过社会生活;要过社会生活,就存在组织问题。
正确答案: A2.权力被认为是政治的根本问题,所以通过研究权力来研究政治,是最常见、最传统的方法。
正确答案: A3.西方现代政治学的经济学研究方法把政治生活中的个人看作是道德人,他们遵循着集体利益最大化原则进行政治活动。
正确答案: B4.儒家的政治学说以“礼治”和“德治”为主要内容,其核心是“仁政”,主张为政以德、修己治人,即以道德教化、修身养性来实行统治,反对以苛政、刑律治天下。
正确答案: A5.马克思主义的经济分析方法内含着唯物辩证法的思想,它将社会划分为经济基础、上层建筑和意识形态三大结构。
正确答案: A二、选择题(共5题,每题2分,共计10分,每题至少有一个答案,多选错选不得分,少选按比例得分)6.政治学研究最常见、最传统的方法是()。
正确答案: B7.中国古代关于政治的研究主要围绕君主的()而展开。
正确答案: D8.亚里斯多德认为政治的最高形式就是()。
正确答案: D9.在2000多年的历史演变中,()学说成为与中央集权的君主专制体制最相匹配的政治意识形态。
正确答案: B10.政治学研究内容可以分为()。
正确答案: A B三、简答题(共2题,每题10分,共计20分)11.马克思主义政治学研究方法有哪些?简答题(10 分)答案解释:1. (1)马克思主义政治研究的基本哲学原则。
唯物辩证法是马克思主义思想方法论的精髓,也是政治研究的哲学方法论原则;(2)马克思主义政治研究的分析途径和基本角度。
马克思主义分析政治现象的基本途径和角度包括历史的、经济的、阶级的和利益的角度,在此基础上构成了马克思主义政治学的历史研究方法、经济分析方法、阶级分析方法和利益分析方法;(3)注重客观事实,强调调查研究是马克思主义政治研究的重要方法。
一、填空题1.幼儿园教育活动是教师以多种形式________、________地引导幼儿生动、活泼、主动活动的教育过程。
2.教师是幼儿学习活动的________、_________、_______。
3.幼儿园教育活动设计是指教师根据_________及幼儿的年龄特点、需要和兴趣,选择相应教育内容和方法,对幼儿实施教育影响的活动方案。
4.教师在选择、组织、安排幼儿的活动时,无论在形式和方法上、内容上和过程中都要注意其________、________的特点。
5.教育活动的各领域内容要有机联系,相互渗透,注重________、_________、_______,从不同角度促进幼儿________、_________、_______、_______技能等方面的发展。
6.幼儿园教育活动按照幼儿一日糊口的性质不同可分为________、_________、_______,按组织形式可分为________、_________、_______,按领域可以相对划分为_____、_____、_____、_____、_____ 五个领域。
7.教育活动按学习方式可分为________学习、 ________学习、 ________ 学习、 ________学习。
8.教育目标是一切教育活动的________和________,指导者幼儿园教育的全过程。
“________、 ________ ”是落实教育目标必须遵循的基本原则。
9.幼儿语言教育主要培养幼儿在倾听、表达、欣赏文学作品和早期阅读方面的能力,也就是_____、_____、_____的能力。
10、幼儿园教育活动计划是指为实现幼儿教育的目的任务,由幼儿教师根据《纲要》所规定的______和____,结合_____和_____,设计安排向幼儿进行全面发展教育的_______和_____。
11、教具的类型包括________、_________、_______、_________。
《管理学基础——第一章本章自测题》第一章本章自测题一、单项选择题目1在管理的各项职能中,最具有规范性、技术性的职能是( B )。
选择一项:A. 组织B. 控制C. 领导D. 计划反馈正确答案是:控制题目2人们常说“管理是一门艺术”,强调的是( D )。
选择一项:A. 管理的复杂性B. 管理的科学性C. 管理的变动性D. 管理的实践性反馈正确答案是:管理的实践性题目3题干“管理就是决策”是下列哪位经济学家的观点?( C )选择一项:A. 泰罗B. 法约尔C. 西蒙D. 韦伯反馈正确答案是:西蒙题目4题干当管理者接待来访者、参加剪彩仪式等社会活动时,他行使的是( A )的角色。
选择一项:A. 精神领袖B. 领导者C. 发言人D. 组织联络者反馈正确答案是:精神领袖题目5题干组织是管理的基本职能之一,它是由( A )三个基本要素构成。
选择一项:A. 目标、部门和关系B. 目标、原则和结构C. 目标、部门和效率D. 目标、部门和人员反馈正确答案是:目标、部门和关系二、多项选择题目6正确获得9分中的9分标记题目题干管理作为一种特殊的实践活动,具有其独特的性质,比如()。
选择一项或多项:A. 管理具有时效性B. 管理具有科学性C. 管理具有艺术性D. 管理具有二重性反馈The correct answers are: 管理具有二重性, 管理具有科学性, 管理具有艺术性题目7正确获得9分中的9分标记题目题干明茨伯格通过实证研究发现:管理者在组织中扮演十种角色,这些角色被分为()。
选择一项或多项:A. 人际关系角色B. 决策制定角色C. 信息传递角色D. 组织人事角色反馈The correct answers are: 人际关系角色, 信息传递角色, 决策制定角色题目8正确获得9分中的9分标记题目题干根据管理二重性的原理,与自然属性相联系的是()。
选择一项或多项:A. 生产力B. 社会制度C. 生产关系D. 社会化大生产反馈The correct answers are: 生产力, 社会化大生产题目9正确获得9分中的9分标记题目题干管理者在行使各种管理职能、扮演三类管理角色时,必须具备以下技能:如()。
第一章自测练习一、单项选择: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、组织是管理的基本职能之一,它由()三个基本要素组成。
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、管理技能二、多项选择1、管理作为一种特殊的实践活动,具有其独特的性质,比如()A、管理具有二重性B、管理具有科学性C、管理具有艺术性D、管理具有时效性2、根据管理二重性的原理,管理具有同()相联系的自然属性A、生产力B、生产关系C、社会化大生产D、社会制度3、关于高层、中层和基层管理者三者之间的关系,可以描述为()A、他们所履行的管理职能是相同的B、高层管理者花在计划职能上的时间要比基层管理者多C、高层管理者花在控制职能上的时间要比基层管理者少D、基层管理者花在领导职能上的时间要比高层管理者多4、明茨伯格通过实证研究发现,管理者在组织中扮演十种角色,这些角色被分为()A、人际关系角色B、组织角色C、信息角色D、决策角色5、下列选项中,()属于管理者所扮演的决策角色。
第一章补充习题一、判断题:1、现实世界中存在着多种多样的信息处理系统,图书馆就是一种以收藏、管理和检索信息为主要目的的信息处理系统。
2、信息在光纤中传输时,每隔一定距离需要加入中继器,将信号放大后再继续传输。
3、集成电路根据它所包含的晶体管数目可以分为小规模、中规模、大规模、超大规模和极大规模集成电路,现在PC机中使用的微处理器属于大规模集成电路。
4、集成电路的工作速度与芯片的尺寸有关。
芯片越大,其工作速度就越快。
5、在通信系统中,信道的带宽就是信道的容量。
6、信息在光纤中传输时,每隔一定距离需要加入中继器,将信号放大后再继续传输。
7、广播是一种特殊的、面向公众的单向通信,而通常所说的通信是指双向通信。
8、电信网主要由终端设备、传输设备、交换设备等组成,利用它可以实现远程通信。
9、CDMA是个人移动电话系统中采用的一种信道复用技术的简称。
10、在蜂窝移动通信系统中,每个移动台始终只能与一个固定的基站通过无线电传输信息。
11、所有的十进制数都可精确转换为二进制数。
二、单选题:1、下面关于个人移动通信的叙述中,错误的是。
A、第1代个人移动通信采用的是模拟通信技术。
B、目前广泛使用的GSM手机采用了数字通信技术,属于第2代移动通信系统。
C、移动通信系统中,移动电话交换中心直接接收手机(移动台)的无线信号,并负责向手机发送信号。
D、第3代移动通信系统将实现高质量的多媒体通信,包括语音通信、数据通信和高分辨率的图像通信等。
2、数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制位数目,计量单位Gb/s的正确含义是。
A、每秒兆位B、每秒千兆位C、每秒百兆位D、每秒百万位3、下面关于比特的叙述中,错误的是。
A、比特是组成数字信息的最小单位B、比特只有0和1两个符号C、比特既可以表示数值和文字,也可以表示图像和声音D、比特“1”大于比特“0”4、使用存储器存储二进位信息时,存储容量是一项很重要的性能指标。
第一章概论自测题答案姓名班级
一、填空题(每空1分,共33分)
1. 一个计算机系统包括硬件系统和软件系统两大部分。
2. 一台计算机中全部程序的集合,称为这台计算机的软件资源 /(系统)。
3. 计算机软件可以分为系统软件和应用软件两大类。
科学计算程序包属于应用软件,诊断程序属于系统软件(工具)。
4. 一种用助忆符号来表示机器指令的操作符和操作数的语言是汇编语言。
5. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。
6. 数据结构被形式地定义为(D, R),其中D是数据元素的有限集合,R是D上的关系有限集合。
7. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
8. 数据结构按逻辑结构可分为两大类,它们分别是线性结构和非线性结构。
9. 线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。
10.在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 1个前驱结点;最后一个结点没有后续结点,其余每个结点有且只有1个后续结点。
11. 在树形结构中,树根结点没有前驱结点,其余每个结点有且只有1个前驱结点;叶子结点没有后续结点,其余每个结点的后续结点数可以任意多个。
12. 在图形结构中,每个结点的前驱结点数和后续结点数可以任意多个。
13.数据的存储结构可用四种基本的存储方法表示,它们分别是顺序、链式、索引和散列。
14. 数据的运算最常用的有5种,它们分别是插入、删除、修改、查找、排序。
15. 一个算法的效率可分为时间效率和空间效率。
16. 〖00年省统考〗任何一个C程序都由一个主函数和若干个被调用的其它函数组成。
17. 【00年省统考题】变量一经说明,就确定该变量的取值范围(即存储单元)及确定变量所允许的运算。
二、单项选择题(每小题1分,共15分)
( B ) 1. 通常所说的主机是指∶
A) CPU B) CPU和内存C) CPU、内存与外存D) CPU、内存与硬盘
( C )2. 在计算机内部,一切信息的存取、处理和传送的形式是∶
A) ACSII码 B) BCD码 C)二进制D)十六进制
(D)3. 软件与程序的区别是∶
A)程序价格便宜、软件价格昂贵;
B)程序是用户自己编写的,而软件是由厂家提供的;
C) 程序是用高级语言编写的,而软件是由机器语言编写的;
D) 软件是程序以及开发、使用和维护所需要的所有文档的总称,而程序只是软件的一部分。
(C)4. 所谓“裸机”是指∶
A) 单片机B)单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机
(D)5. 应用软件是指∶
A)所有能够使用的软件 B) 能被各应用单位共同使用的某种软件
C)所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件
(*A)6. 〖00年省统考〗C语言中的常量可分为整型常量、实型常量、字符型常量及 (枚举)四
1 / 3
2 / 3
种。
(A ) 符号常量 (B )长整型常量 (C ) 逻辑常量 (D )二进制整数
( *C )7. 编译程序的功能是∶
A)发现源程序中的语法错误 B)改正源程序中的语法错误
C)将源程序编译成目标程序 D)将某一高级语言程序翻译成另一种高级语言程
序
( A )8. 系统软件中最重要的是∶
A) 操作系统 B) 语言处理系统 C) 工具软件 D) 数据库管理系
统
( C )9. 可移植性最好的计算机语言是∶
A) 机器语言 B)汇编语言 C) 高级语言 D) 自然语言
( B )10. 非线性结构是数据元素之间存在一种:
A )一对多关系
B )多对多关系
C )多对一关系
D )一对一关系
( C )11. 数据结构中,与所使用的计算机无关的是数据的 结构;
A) 存储 B) 物理 C) 逻辑 D) 物理和存储
( C )12. 算法分析的目的是:
A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系
C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性
( A )13. 算法分析的两个主要方面是:
A) 空间复杂性和时间复杂性 B) 正确性和简明性
C) 可读性和文档性 D) 数据复杂性和程序复杂性
( C )14. 计算机算法指的是:
A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法
( B )15. 计算机算法必须具备输入、输出和 等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性
C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性
三、简答题(每小题3分,共9分)
1.我们知道计算机只能执行机器指令,为什么它能运行用汇编语言和高级语言编写的程序? 答:靠汇编程序将汇编语言或高级语言翻译转换为目标程序(即机器语言)。
2.【严题集1.2②】数据结构和数据类型两个概念之间有区别吗?
答:简单地说,数据结构定义了一组按某些关系结合在一起的数组元素。
数据类型不仅定义了一组带结构的数据元素,而且还在其上定义了一组操作。
3. 简述线性结构与非线性结构的不同点。
答:线性结构反映结点间的逻辑关系是 一对一的,非线性结构反映结点间的逻辑关系是多对多的。
四、〖00年统考题〗阅读下列C 程序段,写出相应的执行结果(每小题4分,共8分)
1. printf(“Input x”); scanf(“%d”,&x); if (x<=30) if(x>20) y=x;
else if (x>10) y=2*x;
if (x>0&&x<30)printf(“x=%d,y=%d”,x,y); else p rintf(“输入数据错!”); 试写出当x 分别为18,8时的执行结果。
答:运行结果为:x=18,y=36 2. long int fact(n) int n;
{long f;
if(n>1)f=n*fact(n-1); else f=1; return(f); }
main()
{int n;
long y;
n=5;
y=fact(n);
printf(“%d,%ld\n”,n,y);
}
答:运行结果为: 5,120 此题为递归运算
x=8,y=运行前的值,且从x=30开始为数据错
五、【严题集1.8④】分析下面各程序段的时间复杂度(每小题5分,共20分)
六、设有数据逻辑结构S=(D,R),试按各小题所给条件画出这些逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?(每小题5分,共15分)
1. 【严蔚敏习题集P7 1.3②】
D={d1,d2,d3,d4} R={<d1,d2>,<d2,d3>,<d3,d4> }
答: d1→d2→d3→d4 d1—无直接前驱,是首结点 d4—无直接后继是尾结点
2.D={d1,d2,…,d9}
R={<d1,d2>,<d1,d3>,<d3,d4>,<d3,d6>,<d6,d8>,<d4,d5>, <d6,d7>,<d8,d9> }
答:此图为树形结构 d1—无直接前驱,是根结点 d2,d5,d7,d9—无直接后继是叶子结点
3.D={d1,d2,…,d9}
R={<d1,d3>,<d1,d8>,<d2,d3>,<d2,d4>,<d2,d5>,<d3,d9>, <d5,d6>,<d8,d9>,<d9,d7>, <d4,d7>, <d4,d6>}
答:此图为图形结构 d1,d2—无直接前驱,是开始结点 d6,d7—无直接后继是终端结点
(2) (3)
2. s=0;
for i=0; i<n; i++)
for(j=0; j<n; j++)
s+=B[i][j];
sum=s;
答:O(n2)
1. for (i=0; i<n; i++)
for (j=0; j<m; j++)
A[i][j]=0;
答:O(m*n)
3. x=0;
for(i=1; i<n; i++)
for (j=1; j<=n-i; j++)
x++;
解:因为x++共执行了n-1+n-2+ (1)
n(n-1)/2,所以执行时间为O(n2)
4. i=1;
while(i<=n)
i=i*3;
答:O(log3n)
3 / 3。