助理、秘书笔试试题及答案
一、单项选择题
一般智力测验(1～5题)
1.
3、
5、
9、
17、 (B )
A.29B.33C.30D.40
2.现有37名人员需要渡河，只有一只小船，每船每次只能载5人，请问需要( C)次才能渡完
A.7B.8C.9D.10
3.如果4个矿泉水空瓶可以换一瓶矿泉水，现有15个矿泉水空瓶，不交钱最多可以换矿泉水( C )。
A.3瓶B.4瓶C.5瓶D.6瓶
4.甲乙丙丁4个小孩在外面玩耍，其中一个小孩不小心打碎了邻居家的一块玻璃，邻居家的主人过来，想问问是谁打破的玻璃。
甲：“是丙打碎的。”
乙：“不是我打碎的。”
丙：“甲在说谎。”
丁：“是甲打碎的。”
他们4个人中只有一个人说的是真话，其余三个都是假话。
请问：是谁打碎的玻璃 (B)
A.甲B.乙C.丙D.丁
5.甲、乙、丙三人买书共花费96元钱，已知丙比甲多花16元，乙比甲多花8元，则甲、乙、丙三人所花的钱的比是(D )。
A.3：5：4B.4：5：6C.2：3：4D.3：4：5
语言理解能力(6～11题)
6.随着工业的发展和人口的增长，排放的废污水量也相应地( A)增加，从而导致了许多江、河、湖、海及地下水受到严重污染。
A.迅猛B.急剧C.迅速D.剧烈
7.他对武侠小说的( D)，使他不再专心学习，以至于学习成绩出现很大的退步。
A.热爱B.爱好C.痴迷D.迷恋
8.下面4句话中，有歧义的一句是( D)
A.天桥拐角处坐着一位老人，盘腿而坐，吹着一个小口风琴
B.他仿佛看见父亲发怒的眼睛责备地望着他
C.他对你说的一番话，我看你一句都没听进去
D.我已经和你父亲说好了，周末咱们一块去
9.甲比乙大，乙小于丙，则可推断出(C )
A.甲大于丙B. 甲小于丙C.无法确定甲与丙的大小D.以上说法均不正确
10.小林认为自己的领导从来不会认为他在日常工作中不是一个兢兢业业的员工。
请问：小林的领导认为小林是不是一个兢兢业业的员工( B)
A.不是B.是C.没表明态度D.不太好说
专业知识测试(12～24题)
11.秘书人员要具有( A )的美德
A.谦虚谨慎B.惟命是从C.谨小慎微D.察言观色
12.各行各业都有自己的职业道德，秘书人员也须加强职业道德修养，其中很重要的一条是不可(C )
A.有自己的想法和创新B.更多地考虑自己的私人利益
C.假借上级的名义以权谋私D.做好自己分内的事情，对公司的其他事情漠不关心
13.做会议记录时，除了要把可有可无或重复的语句删去，还要尽可能做到既注重精，又注重详，则需采用( B)记录法
A.纲要B.精详C.精要D.补充
14.“人定一”(人定胜天)采用了汉字速记中的(A)略写法。
A.成语B.熟知C.词组D.多音节词
15.秘书人员不准向客人索要礼品，如对方主动赠送应婉言谢绝，无法谢绝的应该(B )
A.收下归自己所有B.收下后上交公司C.及时汇报D.先收下，后退回
16.秘书接待工作的3项主要任务分别是：安排好来宾的工作事宜、接待工作和
(D )
A.学习B.参观访问C.培训活动D.业余文化娱乐活动
17.在接待工作中，最常使用的接待规格是(C )。
A.高格接待B.低格接待C.对等接待D.参照以往的接待规格而定
18.对档案存放进行管理和维护档案完整与安全的活动属于档案( B)
A.整理工作B.保管工作C.统计工作D.分析工作
19.档案部门的检索工具，按照编制的方法，其中之一是(B )
A.人名索引B.指南C.全宗指南D.案卷目录
20.立卷类目是(C)
A.案卷名册B.移交目录C.案卷目录D.分类归卷方案
21.根据有关规定，我国档案保管期限的档次分为( B)
A.永久、定期B.永久、长期、短期
C.永久、长期、短期、不归档D.永久、长期、短期、不移交
22.标引一份公文文稿，首先是从(C )开始
A.分析主题B.查表选词C.审计文稿D.概念组配
23.多级上行文(D)
A.在少数特殊情况下才可以采用B.是上行文最基本的行文方式
C.是上行文一般使用的行文方式D.只有在少数十分特殊的必要情况下才可以采用
24.通用文书中指挥性文书有( A)
A.命令、指示、决定、条例等B.命令、指示、决定、批复等
C.命令、指示、决定、规定等D.命令、批示、决定、办法等
二、多项选择题
主要用于考察对专业知识的掌握程度
1.接待工作中的握手礼仪要求( ABCD)
A.距离受礼者约一步，上身略向前倾B.四指并拢，拇指张向受礼者
C.两足立正，伸出右手D.由年长者、身份地位高者、女性先伸手
2.文档检索的方法主要有( ABCD)
A.按事件主题检索法B.按部门机构检索法
C.地区检索法D.时间检索法
3.对一般秘书部门而言，保密工作的主要内容包括(ABC)
A.文件保密B.会议保密C.一般工作保密D.来访保密
4.为安排好领导的参观活动，应做好(ABC)准备
A.物质B.思想C.资料D.保健
5.会议的名称可以由以下几个部分构成(ABC )
A.主办单位的名称B.会议的主题C.内容及会议的性质D.会议的范围
三、简答题
1.您认为秘书人员的主要工作职责是什么?如果您现在已经成功地得到这个职位，您打算如何做好自己的本职工作?
主要要点：计划分析能力
言语表达能力
2.您认为一个合格的秘书应该具备哪些素质?
主要要点：对基本知识的掌握程度
3.您工作表现很好，也因此得到了领导的赏识，但却遭到了同事的异议，在这种情况下，您怎么解决这一问题?
主要要点：应聘者的人际沟通能力
4.在工作中，如果领导交给您一项工作，而您知道那是错误的，此时，您打算怎么办?
主要要点：解决问题的能力
综合素质
四、写作
即将到年底，公司召开年会，现总经理让您写一份年会发言稿，字数要求：500～800字。
主要要点：公文写作能力
物业工程(消防)笔试试题
姓名：应聘职位 ：得分：
一、填空：(每空3分;共45分)
1、我国消防工作是以、为工作方针。
2、《中华人民共和国消防法》是在(时间)实施的。
3、管理处员工发现火情时，不要惊慌失措要冷静、沉着，语言清晰地将火情发生的、、、、报告中控室。
4、大厦内无论哪个区域发生火灾，该区域内工作员工应该按
照、、、的程序投入灭火工作。
5、大厦内发生火情时，各部门员工的任务是、和抢救。危急关头各部门员工均应以疏散人员为重。
二、多项选择(30分;每题10分)
1、保养部员工应急工作程序()
A、接到火情通知后，立即关闭起火区域的空调机组。
B、关闭火场附近的门窗及通风设施。
C、接到火清通知后，立即做好消防用水的供应工作，并做好供水设备的抢修工作。
D、接到火情通知后，密切注意火场附近的电力运行情况，随时准备切断火场的电力供给，当接到切断电源指令后，应立即按指令控制设备。
2、客服部、综合部员工应急工作程序()
A、立即通知火场区域及附近区域的客人从安全通道撤离。
B、关闭火场附近的门窗及通风设施。
C、利用消防设施扑救、控制火灾。
D、抢运火场区域及附近受火灾威胁区域的贵重物品至安全场所，并会同安保部警卫人员看管物品。
3、中控室报警工作程序()
A、立即通知安保部经理、大厦总经理，非办公时间通知值班经理。
B、通知保养部相关专业做好火场区域设备操作和运行控制。
C、做好消防广播启动准备。
D、接到总经理传达的向市消防局“11•9”报告火警的指令时，应立即按报警要求进行报警。
三、判断(10分;每题5分)
1、接到火情报警后，管理处总经理立即奔赴火场，并与安保部经理、保养部经理一同研究灭火方案。()
2、保养部经理接到大厦火情通知后应立即通知检查本部各个控制系统，根据火势的程度和火场的环境及因火势而引起的各种变化，保养部经理负责向灭火指挥中心提出相应的建议。()
四、必答题：(15分)
请画出消防应急预案流程图(办公时间)
物业工程(消防)笔试试题
一、填空：(每空1分;共30分)
1、我国消防工作是以预防为主、防消结合为工作方针。
2、《中华人民共和国消防法》是在1998年9月1日实施的。
3、管理处员工发现火情时，不要惊慌失措要冷静、沉着，语言清晰地将火情发生的_区域_、___部门地点_____、__楼层___、____房号_____、___火情种类___报告中控室。
4、大厦内无论哪个区域发生火灾，该区域内工作员工应该按照_报警__、_灭火_、__疏散客人_、_抢救物品_的程序投入灭火工作。
5、大厦内发生火情时，各部门员工的任务是_补救火灾_、_疏散人员_和抢救_贵重物品_。危急关头各部门员工均应以疏散人员为重。
四、多项选择(30分;每题10分)
1、保养部员工应急工作程序(A、C、D)
A、接到火情通知后，立即关闭起火区域的空调机组。
B、关闭火场附近的门窗及通风设施。
C、接到火清通知后，立即做好消防用水的供应工作，并做好供水设备的抢修工作。
D、接到火情通知后，密切注意火场附近的电力运行情况，随时准备切断火场的电力供给，当接到切断电源指令后，应立即按指令控制设备。
2、客服部、综合部员工应急工作程序(A、B、C、D)
A、立即通知火场区域及附近区域的客人从安全通道撤离。
B、关闭火场附近的门窗及通风设施。
C、利用消防设施扑救、控制火灾。
D、抢运火场区域及附近受火灾威胁区域的贵重物品至安全场所，并会同安保部警卫人员看管物品。
3、中控室报警工作程序(B、C、D)
A、立即通知安保部经理、大厦总经理，非办公时间通知值班经理。
B、通知保养部相关专业做好火场区域设备操作和运行控制。
C、做好消防广播启动准备。
D、接到总经理传达的向市消防局“11•9”报告火警的指令时，应立即按报警要求进行报警。
三、判断(10分;每题5分)
1、接到火情报警后，管理处总经理立即奔赴火场，并与安保部经理、保养部经理一同研究灭火方案。(×)
2、保养部经理接到大厦火情通知后应立即通知检查本部各个控制系统，根据火势的程度和火场的环境及因火势而引起的各种变化，保养部经理负责向灭火指挥中心提出相应的建议。(∨)
五、必答题：(20分)
请画出消防应急预案流程图(办公时间)
出纳岗位笔试试题
姓名：
一、 单项选择题(共5题，每题2分)
1、出纳工作的基本原则是()
A、内部牵制原则B、权责发生制原则
C、配比原则D、实质重于形式原则
2、同城和异地均可使用的转账结算方式有()
A、支票B、汇兑
C、信用卡D、托收承付
3、支票的有限期限为()
A、15天B、10天
C、30天D、一个月
4、下列不是我国现行货币面值的是()
A、100元B、50元
C、20元D、30元
5、人民币的符号为()
A、￥B、$
C、￡D、§
二、多项选择题(共5题，每题2分，少选，错选、多选不得分)
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、日清日结原则
三、对错题(共5题，每题2分)
1、出纳人员可以登记的账簿为总账()
2、清点核对并开出单据后，再发现现金短缺或假钞的，应由出纳人员负责
()
3、出纳人员在收取现金时，无论是什么款项都可以收取，不用对其合法性负责
()
4、填写支票的日期应以阿拉伯数字填写()
5、中国银行负责监督、检查银行结算账户的开立和使用。()
四、综合计算题
1、某企业2012年2月1日银行存款日记账的余额为37000元，银行转来的对账单的余额为39000元，经过核对发现以下几笔未达账项(1)企业在月末从其他单位收到转账支票3600元，企业已入账而银行尚未入账，(2)企业与月末开出的现金支票600元购买办公用品企业已入账而银行尚未入账 (3)企业委托银行外单位收回的销货款9000元，银行已入账而企业尚未入账 (4)银行代企业支付水电费4000元，银行已入账而企业尚未入账。根据以上未达账项编制银行存款余额调节表。(15分)
银行余额调节表
2、用正确的方法大写下列金额数字、日期。(15分)
8003060.7965 320.1
1705 832.00972 000.09
2015年10月4日
3、公司员工报销费用，财务经理审核后的费用汇总单据上的金额是2300元，您核对后的金额是2350元，请问您将如何处理?(15分)
4、公司领导16：20通知您，明天上午需要12万元现金，您将如何处理?(10分)
5、怡景实业公司2011年9月30日新上任的出纳陈景与原出纳孙云办理交接工作，主管会计孙莉进行监督，盘点库存现金中8张100元，6张50元，10张20元，7张 10元，9张5元，15张2元，30张1元，18张5角，4张2角，8张1角。请根据上述资料填写库存现金移交表(15分)
库存现金移交表
出纳笔试答案
一、单项选择题;
1A2C3B4D5A
二、多项选择题：
1ABCD2ABCD3 ACD4 CD5 ABCD
三、对错题：
1 ×2√3×4×5×
四、综合计算题：
1、银行存款余额调节表
编制：*** 复核： ***日期： 2012年*月*日
2、人民币捌佰万(零)叁仟零陆拾元柒角玖分人民币陆万伍仟叁佰贰拾元壹角壹分人民币柒拾万零伍仟捌佰叁拾贰元正人民币玖拾柒万零玖分贰零壹伍年零壹拾月零肆日
3、当你发现财务经理审核后的单据金额与你审核的不符时，首先，你要与报账会计进行沟通，是否核算正确，然后，再与报账的员工进行沟通，共同核查金额是否正确，是否都属于正常报销费用。最后，你再与财务经理进行沟通，查找错误原因。只有两者一致时，你才能付款。
4、本题涉及大额提现，需提前通知银行，与银行取得联系，同时，提现必须考虑安全风险、收现付现的风险。
5、库存现金移交表
1. 请简要说说你的经历。(可能的追问：你最擅长的是什么?你最缺少的素质是什么?)
【答题思路】
在回答个人经历的时候，要把自己的主观努力与客观取得的成绩结合起来讲，例如：我大学的时候学习比较努力，取得了不错的成绩，多次获得什么什么奖学金。同时我注重学以致用，积极参加学校组织的实习活动。在学习之余也注重对自己其他能力的培养，曾经是学生会的学生干部，多次组织学生活动。如……活动，多次被评为……，这对我以后的工作将是一个很好的经验准备。
2、有人说：“一个篱笆三个桩，一个好汉三个帮”，又有人说：“一个和尚挑水吃，两个和尚抬水吃，三个和尚没水吃。”你怎么看?
【答题思路】
(1)这个问题并不是说人多人好对工作影响如何。实质上，它反映的是工作中团队协作的重要性。
(2)第一个句话从正面说明了这个道理，一个人再强，素质再高，也需要同事的配合和帮助，否则也成不了“好汉”。第二句话从反面说明这个道理，缺少了合作和团队精神，就不能发挥出集体的力量，人越多反而越糟糕。
(3)前者可以做到人多力量大，众志成城，是因为他们拥有同样的信念，而且最重要的是他们都是出自一份公心，而后者的相反结局是因为他们的私心太重，太自私。同事之间相处，切莫学后者，有缘聚在一起，就应该相互帮助，凡事多为别人着想。一个好的集体，就应该拧成一捆绳，这样才有利于事业的进步。
3、请你谈谈对“八荣八耻”的理解。
【答题思路】
(1)“八荣八耻”是胡锦涛总书记2006年3月4日在看望出席全国政协十届四次会议委员时提出来的。
(2)“八荣八耻”的主要内容是：以热爱祖国为荣，以危害祖国为耻;以服务人民为荣，以背离人民为耻;以崇尚科学为荣，以愚昧无知为耻;以辛勤劳动为荣，以好逸恶劳为耻;以团结互助为荣，以损人利己为耻;以诚实守信为荣，以见利忘义为耻;以遵纪守法为荣，以违法乱纪为耻;以艰苦奋斗为荣，以骄奢淫逸为耻。
(3)“八荣八耻”针对社会上的拜金主义、享乐主义、见利忘义、损公肥私、不讲信用、欺骗欺诈等消极现象和社会公害提出来的。它引导人们摆正个人、集体、国家的关系，正确处理好个人与社会、竞争与协作、先富与共富、经济效益与社会效益等关系。
(4)大力提倡以“八荣八耻”为主要内容的社会主义荣辱观，对于弘扬以爱国主义为核心的民族精神和以改革创新为核心的时代精神，加强社会主义道德建设，巩固马克思主义在意识形态领域的指导地位，打牢全国人民团结奋斗的共同思想基础，形成积极健康向上的社会风尚，具有重大的现实意义和深远的历史意义。
(5)作为受过高等教育的当代青年，尤其是一名光荣的人民警察，我们要明确“荣”是积极奋战的目标，“耻”是防微杜渐的警钟。知荣辱，不只是一般意义上的规范要求，更是一种精神动力。我们要不断净化心灵，才能脚跟站得正、脊梁挺得直。我们必须铭记“八荣八耻”，严于律己，做一个有益于人民的人。
4、假如你是学生会的主席，请你在一次无偿献血宣传活动中做一次三分钟的演讲，思考时间为两分钟。
【答题思路】
同学们：
大家好!
今天是个特别的日子，因为经过我们一段时期以来的准备，这次无偿献血的宣传活动如期举行了。
今天也是一个和往常没有区别的日子，因为每天都有那么多事故和意外发生，在医院的病房里，每时每刻都有需要输血来挽留生命的病人，但是我们的血库却时常告急，这意味着什么，大家可想而知。
在绝对数量上，我国的人口世界第一，却为何愿意无偿献血的人口比例远远低于其他许多国家?有许多人认为，抽血伤身体，好好的干嘛跟自己身体过不去?这么想就错了。科学研究证明，对于一个健康的成年人来说，定期的抽血不但不影响身体，反而是有利于身体健康的。因为血液浓度过高容易引起许多疾病，抽血的作用就是稀释血液浓度，同时激活血细胞活性。我想，只要这么简单地一说，大家就很明白了。
同时请大家放心，我们这次集体献血，由市红十字会血站统一负责进行，保证安全卫生。首先对每一位同学进行必要的身体检查，这不仅是为了保证血源的质量，也是对大家负责;然后为每一位同学发放无偿献血证，有了这个小本本，累计献血满四次，那么你本人和你的父母等直系亲属就可以享受终身免费用血的待遇了。
我的介绍肯定不全面，大家可以仔细阅读我们发放的宣传材料，也可以向在场的专家咨询。我们每一个人生存在这个社会中，都享受着别人为我们提供的种种服务，那么当别人需要我们帮助的时候，我们能袖手旁观吗?只要大家都把自己的爱心奉献出来，整个社会自然就形成了良好的风气。同学们，我希望，为了自己，为了家人，更为了那么多素不相识的需要你帮助的人，加入到这支无偿献血的队伍中来吧，你也将成为光荣的一员!
5、俗话说：“铜钱是圆的，但是里面确是方的” ，你怎么理解?
1)这句话说了，一个为人处事的原则问题，要一分为二的看;
2)一方面， 做人要“圆”中带“方”，“方” 是做人之本，是堂堂正正做人的精神支柱，是一种正气，是一个人的灵魂，但是如果一个人过分方方正正，就会像生铁一样，一扭就容易断,所以要有一个度，要恰到好处;
3)另一方面，“方”外要“圆”，“圆” 是做人之道，处世要圆通、善于用技巧，但是一个人如果八面玲珑，圆滑透顶，久而久之也不会有太多的人愿意与之交往。所以做人要像铜钱一样，圆中有方，方外有圆，外圆而内方;
4)针对自己，自己也是这样做的，秉持一份正气，做人刚正不阿，外在圆润随和，外圆内方
6、你想要入学生会，你奶奶知道了，但她不知道什么是学生会，不知道你为什么要去，你怎么解释给你的奶奶听? (实际问题是：你对学生会的理解和认识?你进学生会的目的是什么? )
(宗旨当然是全心全意的为同学服务，并且在为大家服务的同时自己的能力和认识也不断的提高，同时看这位同学的回答是不是很做作、虚假。看是否有培养和发展的潜力，面对工作的琐碎繁多，是不是能塌实、有能力、自信、有一定头脑!能否独立开展团会的能力，说话表述有没有抓住重点。学生会是联系学校和同学的纽带，是一个为同学服务的机构，也是一个锻炼自我展现自我的平台。进入学生会可以更好的发挥我的特长，为同学服务，并在工作中发现自我的不足，提高自己充实自己!)
7、如果你进了学生会，怎么处理好学习和工作，干部和学生的关系?
8、你不喜欢的人是什么样子的，如果部门内部出现这样的人，你如何处理?
9、有人说，人的一生中能有一个好的父母，好的老师，好的领导对自己的成长是很重要的，你怎么认为? 答题技巧：首先肯定父母、老师和领导在自己成长中的作用是很重要的。父母是人生的启蒙老师，教会如何做人，养育我们;老师传授我们知识、学习的能力、做人的道理;领导在工作中给我们指导，让我们接受锻炼。
有了这么好的成长环境，就是外因起促进作用，因此我们要发挥内因的能动性，这两方面结合起来，就能成才。
10、你在领导和被领导之间喜欢哪种角色?
答题技巧：毛泽东语：“干工作不分贵贱高低，都是为人民服务。”两者岗位不同，工作性质一样，都是为了单位的事业。我觉得这没有什么喜欢不喜欢的，这是每个人都肯定会遇到的事情，不能说自己不喜欢就不去做这件事了，关键是要摆正自己的位置，妥善处理领导与被领导的关系。
1、先分析领导与被领导这样的关系是肯定存在的，人在社会，总归会有自己的领导，而自己有一天也会成为领导，也会成为领导。也会领导一部分人去做工作。
2、如果自己处在被领导的岗位，首先要服从领导的安排，做好本职工作，争取领导的信任与支持。
3、如果自己处于领导的岗位，应该做好模范，以身作则，关心下属的工作与学习，带领大家做好工作。
4、对于刚刚步入社会的青年血色很难过，一般不可能直接到达领导的岗位，应该踏踏实实做好本职工作，爱岗敬业，勤政为民，在工作岗位上充分展示自己的能力与才华，相信有一天能踏上领导岗位。
11、以前组织过什么活动吗?你是怎么做的?(经典的学生会面试问题)、
12、认识我们这些评委吗?知道我们都是哪个部门的吗?谈谈你对我们当中任何一个人的认识!(考察学生的应变能力，对待领导的态度)
13、简单地谈一下你是怎么过完过去的那个暑假的，做了一些有意义的、想做的事吗?(考察学生的语言组织能力，可以看出学生的活泼程度)
14、假设你被招入学生会后，感觉同为干事的他们很受部长们的重视，而你却被冷落，这时你会怎么做? (这个题的出现很意外，也很正常。一般学生可能不会想到这个题，但我只能说这是我的一个亲身经历，我想这也许也是每一个干事将要面对的事。当然，我在题中有意加了 “感觉”这个词，是为了让参报者先从自己的角度出发，反思自己是否是多虑了，然后再从自身能力以及自我推荐等方面阐述自己的观点。不过参加笔试的同学似乎没有人注意到，也许，我的出题的确有点问题。)
15、请问电视机屏幕为什么是方形而不是圆形?
(找不到标准答案 这问题主要考察他有没有去思考，是否在承认自己不清楚的前提下给出合理的答复。——思考、承认、合理)
a.不知道。——建议去等通知
b.不好意思，这个问题我暂时想不到答案，但我相信我可以努力去通过各种渠道去找到答案。——自信、有责任心和执行力
c.不好意思，这个问题我暂时想不到答案，如果允许给我一定时间的话，我会尽力去寻找答案，然后再给您一个答复。——稳重、有执行力
d.我个人认为，是因为方形容易体现黄金分割比例以带给人的视觉舒适。——知识面广，思考能力强。e.这个很简单，一定是因为…… ——建议去等通知
f. 我个人认为，在以前刚生产电视机时的时代里，方形比圆形容易生产——脑子很活
g.其他另类搞笑的回答如果不搞笑，如果在搞笑过后没有强调：不好意思，其实这个问题我真的不知道——建议去等通知
16、你最大的长处和弱点分别是什么?这些长处和弱点对你你想要进的部门会有什么样的影响?
分析这个问题的最大陷阱在于，第一个问题实际上是两个问题，而且还要加上一个后续问题。这两个问题的陷阱并不在于你是否能认真地看待自己的长处，也不在于你是否能正确认识自己的弱点。记住，你的回答不仅是向面试人说明你的优势和劣势，也能在总体上表现你的价值观和对自身价值的看法。错误回答从长处来说，我实在找不出什么突出的方面，我认为我的技能是非常广泛的。至于弱点，我想，如果某个项目时间拖得太久，我可能会感到厌倦。
评论这种回答的最大问题在于，求职者实际上是拒绝回答问题的第一部分。对第二部分的回答暗示了求职者可能缺乏热情。另外，基于对这一问题前两个部分的回答，求职者对后面的问题很难再做出令人满意的回答。
正确回答从长处来说，我相信我最大的优点是我有一个高度理性的头脑，能够从混乱中整理出头绪来。我最大的弱点是，对那些没有秩序感的人，可能缺乏足够的耐心。我相信我的组织才能可以帮助企业更快地实现目标，而且有时候，我处理复杂问题的能力也能影响我的同事。
评论这个回答做到了“一箭三雕”。首先，它确实表明了求职者的最大长处。其次，它所表达的弱点实际上很容易被理解为长处。最后，它指出了这个求职者的长处和弱点对企业和其他员工的好处。
17、假如这次面试满分是100分，你给自己打多少分?你对自己的今天的表现有什么评价。
18、你曾经有过的最大的失望是什么?你当时的反应如何?
分析同前面的问题一样，这个问题直接指向成熟度，它能够揭示出求职者的道德标准、价值观和侧重点。
错误回答在我刚出校门开始参加工作时，我对大多数雇主的期望感到吃惊。每周工作60~70小时的想法确实出乎我的意料。我相信，如果你确实擅长自己所从事的工作，每周花费45~50小时也就足够了。评论尽管很多专业人士都希望了解雇主期望自己工作多长时间，但是，在所有的回答中，雇主们最不想听到的就是你对工作时间提出具体要求。此外，在回答这个问题时抱怨雇主的要求太苛刻，这也是不够成熟的表现。
正确回答在我刚刚走出校门时，我认为自己能够在一家企业找到一份工作，并且这份工作可以维持一生。可直到进入人才市场之后我才意识到，在一家合适的企业找到一份合适的工作并不那么容易。现在，人才市场的运作逐步规范，我认为我可以抓住机会了。好工作可能需要花费一点时间，但从长远看，认真一点儿是值得的。
评论这种回答表明，求职者的侧重点是职业稳定性。通过强调重视工作环境的质量，求职者表达了一种成熟感，也说明自己对工作有深刻的理解。这种回答也表明了求职者可以应付不确定性——这是一种重要的生存技能。
19、当你确信自己是正确的，但是其他人却不赞同你时，你会怎样做?
分析这个问题可以反映求职者是否能够恰当处理反对观点、是否能够承受额外压力，还可以显示求职者处理冲突的能力和自信程度。
错误回答首先，我努力找到一种方法让他们相信我是正确的。如果这样做不奏效——实际上经常不奏效——我会思量是否有办法实现他们的目标，这样，对于我自认为正确的方式，他们就不会再干涉。评论除了有自大狂的嫌疑外，这种回答还存在其他问题。它意味着，如果求职者不能从反对者那里得到支持，他(她)将采取一切必要措施实现自己的方式。这种回答说明，在面对困难或者可能存在冲突的问题时，求职者就会失去道德标准。
正确回答首先，我会确保有足够的信息来支持自己。一旦我确信自己的观点是正确的，我就会密切关注反对者的具体反对理由。我将从他们的角度看待问题，并以此说服他们。由于互相尊重，我相信我们可以最终达成协议。
评论这种说法实现了几个目的。它表明求职者可以从解决问题的角度，用一种双赢的态度解决冲突;也表明，如果可以真正解决问题，那么求职者能够敞开胸怀接受改变;它还表明，求职者会采取一种合作的方式来解决困难问题。
20、对的座右铭是什么?请解释一下的含义。
思路：
1、座右铭能在一定程度上反映应聘者的性格、观念、心态，这是面试官问这个问题的主要原因。
2、不宜说那些医引起不好联想的座右铭。
3、不宜说那些太抽象的座右铭。
4、不宜说太长的座右铭。
5、座右铭最好能反映出自己某种优秀品质。
6、 参考答案——“只为成功找方法，不为失败找借口”
21、你希望与什么样的上级或者领导共事?”
思路：
1、通过应聘者对上级的“希望”可以判断出应聘者对自我要求的意识，这既上一个陷阱，又上一次机会。
2、 最好回避对上级具体的希望，多谈对自己的要求。
3、 如“做为刚步入社会新人，我应该多要求自己尽快熟悉环境、适应环境，而不应该对环境提出什么要求，只要能发挥我的专长就可以了。”
22、今天有这么多部门可以供你选择，你为什么选择了你现在选的这个部门?
23、你最崇拜的人是谁?简单谈谈你对他的认识
1、最崇拜的人能在一定程度上反映应聘者的性格、观念、心态，这是面试官问该问题的主要原因。
2、 不宜说自己谁都不崇拜。
3、 不宜说崇拜自己。
4、 不宜说崇拜一个虚幻的、或是不知名的人。
5、 不宜说崇拜一个明显具有负面形象的人。
6、 所崇拜的人人最好与自己所应聘的工作能“搭”上关系。
7、 最好说出自己所崇拜的人的哪些品质、哪些思想感染着自己、鼓舞着自己。
24、你觉得与别人相比，你进我部门的优势在哪里?
1
数据结构试卷
(二)
一、选择题(24分) 1.下面关于线性表的叙述错误的是(
)。
(A) 线性表采用顺序存储必须占用一片连续的存储空间
(B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现
2.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有(
)个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为(
)。
(A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M 4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为(
)。
(A) BADC (B) BCDA (C) CDAB (D) CBDA 5.设某完全无向图中有n个顶点，则该完全无向图中有(
)条边。
(A) n(n-1)/2 (B) n(n-1) (C) n
2(D) n2-1 6.设某棵二叉树中有2000个结点，则该二叉树的最小高度为(
)。
(A) 9 (B) 10 (C) 11 (D) 12 7.设某有向图中有n个顶点，则该有向图对应的邻接表中有(
)个表头结点。
(A) n-1 (B) n (C) n+1 (D) 2n-1 8.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为(
)。
(A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8
二、填空题(24分) 1. 1. 为了能有效地应用HASH查找技术，必须解决的两个问题是____________________和__________________________。
2. 2. 下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。
typedef struct {int s[100]; int top;} sqstack; void push(sqstack &stack,int x) { if (stack.top==m-1) printf(“overflow”);
else {____________________;_________________;} } 3. 3. 中序遍历二叉排序树所得到的序列是___________序列(填有序或无序)。 4. 4. 快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。 5. 5. 设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为_________;若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有_______个空指针域。
6. 6. 设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=_______。
7. 7. 设一组初始记录关键字序列为(55，63，44，38，75，80，31，56)，则利用筛选法建立的初始堆为___________________________。
2
v1324v213v31428. 8. 设某无向图G的邻接表为v413，则从顶点V1开始的深度优先遍历序列为___________;广度优先遍历序列为____________。
三、应用题(36分) 1. 1. 设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。
2. 2. 设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列(设双向链表中结点的两个指针域分别为llink和rlink)。
3. 3. 设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
4. 4. 设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。 5. 5. 设有无向图G(如右图所示)，要求给出用普里姆算法构造最小生成树所走过的边的集合。
6. 6. 设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。
3
数据结构试卷
(二)参考答案
一、选择题 1.D 2.B 3.C 4.A 5.A 6.C 7.B 8.C
二、填空题
1. 1. 构造一个好的HASH函数，确定解决冲突的方法 2. 2. stack.top++，stack.s[stack.top]=x 3. 3. 有序
4. 4. O(n2)，O(nlog2n) 5. 5. N0-1，2N0+N1 6. 6. d/2 7. 7. (31，38，54，56，75，80，55，63) 8. 8. (1，3，4，2)，(1，3，2，4)
三、应用题
1. 1. (22，40，45，48，80，78)，(40，45，48，80，22，78) 2. 2. q->llink=p; q->rlink=p->rlink; p->rlink->llink=q; p->rlink=q; 3. 3. 2,ASL=91*1+2*2+3*4+4*2)=25/9 4. 4. 树的链式存储结构略，二叉树略
5. 5. E={(1，3)，(1，2)，(3，5)，(5，6)，(6，4)} 6. 6. 略
4
数据结构试卷
(三)
一、选择题(30分) 1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是(
)。
(A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构 2.下面程序的时间复杂为(
)
for(i=1，s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;} (A) O(n) (B) O(n2) (C) O(n3) (D) O(n4) 3.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为(
)。
(A) q=p->next;p->data=q->data;p->next=q->next;free(q); (B) q=p->next;q->data=p->data;p->next=q->next;free(q);
(C) q=p->next;p->next=q->next;free(q);
(D) q=p->next;p->data=q->data;free(q);
4.设有n个待排序的记录关键字，则在堆排序中需要(
)个辅助记录单元。
(A) 1 (B) n (C) nlog2n (D) n2
5.设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。 (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21 6.设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为(
)。
2 (A) O(1) (B) O(log2n) (C) (D) O(n) 7.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为(
)。
(A) n，e (B) e，n (C) 2n，e (D) n，2e 8. 设某强连通图中有n个顶点，则该强连通图中至少有(
)条边。
(A) n(n-1) (B) n+1 (C) n (D) n(n+1) 9.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列(
)方法可以达到此目的。
(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 插入排序 10.下列四种排序中(
)的空间复杂度最大。
(A) 插入排序 (B) 冒泡排序 (C) 堆排序 (D) 归并排序
二、填空殖(48分，其中最后两小题各6分) 1. 1. 数据的物理结构主要包括_____________和______________两种情况。
2. 2. 设一棵完全二叉树中有500个结点，则该二叉树的深度为__________;若用二叉链表作为该完全二叉树的存储结构，则共有___________个空指针域。
3. 3. 设输入序列为
1、
2、3，则经过栈的作用后可以得到___________种不同的输出序列。
4. 4. 设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的________，第i列上所有元素之和等于顶点i的________。
5. 5. 设哈夫曼树中共有n个结点，则该哈夫曼树中有________个度数为1的结点。 6. 6. 设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为_________。
7. 7. __________遍历二叉排序树中的结点可以得到一个递增的关键字序列(填先序、中序或后序)。
5
8. 8. 设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较________次就可以断定数据元素X是否在查找表中。
9. 9. 不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为____________。
10. 10. 设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为____________，右孩子结点的编号为___________。 11. 11. 设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结果为___________________________。
12. 12. 设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为____________________。
13. 13. 下列算法实现在顺序散列表中查找值为x的关键字，请在下划线处填上正确的语句。
struct record{int key; int others;}; int hashsqsearch(struct record hashtable[ ],int k) { int i,j; j=i=k % p; while (hashtable[j].key!=k&&hashtable[j].flag!=0){j=(____) %m; if (i==j) return(-1);}
if (_______________________ ) return(j); else return(-1); } 14. 14. 下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。
typedef struct node{int key; struct node *lchild; struct node *rchild;}bitree; bitree *bstsearch(bitree *t, int k) {
if (t==0 ) return(0);else while (t!=0) if (t->key==k)_____________; else if (t->key>k) t=t->lchild; else_____________; }
6
数据结构试卷
(三)参考答案
一、选择题
1.B 2.B 3.A 4.A 5.A 6.B 7.D 8.C 9.B 10.D 第3小题分析：首先用指针变量q指向结点A的后继结点B，然后将结点B的值复制到结点A中，最后删除结点B。
第9小题分析：9快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的10个数，而堆排序只需要在初始堆的基础上再进行10次筛选即可，每次筛选的时间复杂度为O(log2n)。
二、填空题
1. 1. 顺序存储结构、链式存储结构 2. 2. 9，501 3. 3. 5 4. 4. 出度，入度 5. 5. 0 6. 6. e=d 7. 7. 中序 8. 8. 7 9. 9. O(1) 10. 10. i/2，2i+1 11. 11. (5，16，71，23，72，94，73) 12. 12. (1，4，3，2) 13. 13. j+1，hashtable[j].key==k 14. 14. return(t)，t=t->rchild 第8小题分析：二分查找的过程可以用一棵二叉树来描述，该二叉树称为二叉判定树。在有序表上进行二分查找时的查找长度不超过二叉判定树的高度1+log2n。
}
7
数据结构试卷
(四)
一、选择题(30分) 1.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为(
)。
2 (A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n) 2.设一棵二叉树的深度为k，则该二叉树中最多有(
)个结点。
(A) 2k-1 (B) 2k (C) 2k-1 (D) 2k-1 3.设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为(
)。
(A) n (B) e (C) 2n (D) 2e 4.在二叉排序树中插入一个结点的时间复杂度为(
)。
(A) O(1) (B) O(n) (C) O(log2n) (D) O(n2) 5.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有(
)条有向边。
(A) n (B) n-1 (C) m (D) m-1 6.设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行(
)趟的分配和回收才能使得初始关键字序列变成有序序列。
(A) 3 (B) 4 (C) 5 (D) 8 7.设用链表作为栈的存储结构则退栈操作(
)。
(A) 必须判别栈是否为满 (B) 必须判别栈是否为空
(C) 判别栈元素的类型 (D) 对栈不作任何判别 8.下列四种排序中(
)的空间复杂度最大。
(A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆
9.设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是(
)。
(A) N0=N1+1 (B) N0=Nl+N2 (C) N0=N2+1 (D) N0=2N1+l 10.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过(
)。
(A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)
二、填空题(42分) 1. 1. 设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为_________。
2. 2. 设指针变量p指向双向循环链表中的结点X，则删除结点X需要执行的语句序列为_________________________________________________________(设结点中的两个指针域分别为llink和rlink)。 3. 3. 根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高度为____________。 4. 4. 深度为k的完全二叉树中最少有____________个结点。 5. 5. 设初始记录关键字序列为(K1，K2，…，Kn)，则用筛选法思想建堆必须从第______个元素开始进行筛选。
6. 6. 设哈夫曼树中共有99个结点，则该树中有_________个叶子结点;若采用二叉链表作为存储结构，则该树中有_____个空指针域。
7. 7. 设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能够存储________个队列元素;当前实际存储________________个队列元素(设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置)。
8. 8. 设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删除第i个位置上的数据元素需要移动表中_______个元素。 9. 9. 设一组初始记录关键字序列为(20，18，22，16，30，19)，则以20为中轴的一趟快速排序结果为______________________________。
10.10.设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始堆为________________________。
11.11.设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是______________________。
8
12.12.设无向图对应的邻接矩阵为A，则A中第i上非0元素的个数_________第i列上非0元素的个数(填等于，大于或小于)。
13.13.设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC，则后序遍历该二叉树的序列为_____________。
14.14.设散列函数H(k)=k mod p，解决冲突的方法为链地址法。要求在下列算法划线处填上正确的语句完成在散列表hashtalbe中查找关键字值等于k的结点，成功时返回指向关键字的指针，不成功时返回标志0。
typedef struct node {int key; struct node *next;} lklist; void createlkhash(lklist *hashtable[ ]) { int i,k; lklist *s; for(i=0;ikey=a[i]; k=a[i] % p; s->next=hashtable[k];_______________________; } }
9
数据结构试卷
(四)参考答案
一、选择题
1.C 2.D 3.D 4.B 5.C 6.A 7.B 8.A 9.C 10.A
二、填空题
1. 1. O(n2)，O(nlog2n) 2. 2. p>llink->rlink=p->rlink; p->rlink->llink=p->rlink 3. 3. 3 4. 4. 2k-1 5. 5. n/2 6. 6. 50，51 7. 7. m-1，(R-F+M)%M 8. 8. n+1-i，n-i 9. 9. (19，18，16，20，30，22) 10. 10. (16，18，19，20，32，22) 11. 11. A[i][j]=1 12. 12. 等于 13. 13. BDCA 14. 14. hashtable[i]=0，hashtable[k]=s
10
数据结构试卷
(五)
一、选择题(30分)
1.数据的最小单位是(
)。
(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量
2.设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为(
)。
(A) 40，50，20，95 (B) 15，40，60，20 (C) 15，20，40，45 (D) 45，40，15，20 3.设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为(
)。
(A) 15，25，35，50，20，40，80，85，36，70 (B) 15，25，35，50，80，20，85，40，70，36 (C) 15，25，35，50，80，85，20，36，40，70 (D) 15，25，35，50，80，20，36，40，70，85 4.函数substr(“DATASTRUCTURE”，5，9)的返回值为(
)。
(A) “STRUCTURE” (B) “DATA”
(C) “ASTRUCTUR” (D) “DATASTRUCTURE” 5.设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为(
)。
(A) O(log2n) (B) O(1) (C) O(n2) (D) O(n) 6.设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=(
)。
(A) Nl+N2+……+Nm
(B) l+N2+2N3+3N4+……+(m-1)Nm (C) N2+2N3+3N4+……+(m-1)Nm (D) 2Nl+3N2+……+(m+1)Nm
7.设有序表中有1000个元素，则用二分查找查找元素X最多需要比较(
)次。
(A) 25 (B) 10 (C) 7 (D) 1 8.设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为(
)。
(A) abedfc (B) acfebd (C) aebdfc (D) aedfcb 9.设输入序列是
1、
2、
3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是(
)。
(A) n-i (B) n-1-i (C) n+1-i (D) 不能确定
10 设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是(
)。
(A) 40，42，45，55，80，83 (B) 42，40，45，80，85，88 (C) 42，40，45，55，80，85 (D) 42，40，45，85，55，80
二、填空题(共30分) 1. 1. 设有一个顺序共享栈S[0：n-1]，其中第一个栈项指针top1的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是____________________。
2. 2. 在图的邻接表中用顺序存储结构存储表头结点的优点是____________________。
3. 3. 设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素(包括对角线上元素)存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有_______个数据元素。
4. 4. 栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为__________表;队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为_________表。
11
5. 5. 设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为___________，中序遍历序列为___________，后序遍历序列为___________。
6. 6. 设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有__________个叶子结点。
7. 7. 设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的________，第i列中所有非零元素个数之和等于顶点i的__________。
8. 8. 设一组初始记录关键字序列(k1，k2，……，kn)是堆，则对i=1，2，…，n/2而言满足的条件为_______________________________。
9. 9. 下面程序段的功能是实现冒泡排序算法，请在下划线处填上正确的语句。 void bubble(int r[n]) { for(i=1;i<=n-1; i++) { for(exchange=0,j=0; j<_____________;j++)
if (r[j]>r[j+1]){temp=r[j+1];______________;r[j]=temp;exchange=1;} if (exchange==0) return; } } 10. 10. 下面程序段的功能是实现二分查找算法，请在下划线处填上正确的语句。 struct record{int key; int others;}; int bisearch(struct record r[ ], int k) {
int low=0,mid,high=n-1;
while(low<=high) {
________________________________;
if(r[mid].key==k) return(mid+1); else if(____________) high=mid-1;else low=mid+1;
}
return(0); }
三、应用题(24分)
1. 1. 设某棵二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，要求给出该二叉树的的后序遍历序列。 2. 2. 设无向图G(如右图所示)，给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。
3. 3. 设一组初始记录关键字序列为(15，17，18，22，35，51，60)，要求计算出成功查找时的平均查找长度。
4. 4. 设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。
数据结构试卷
(五)参考答案
一、选择题 1.A 2.B 3.A 4.A 5.D 6.B 7.B 8.B 9.C 10.C
二、填空题
1. 1. top1+1=top2 2. 2. 可以随机访问到任一个顶点的简单链表
12
3. 3. i(i+1)/2+j-1 4. 4. FILO，FIFO 5. 5. ABDECF，DBEAFC，DEBFCA 6. 6. 8，64 7. 7. 出度，入度
8. 8. ki<=k2i && ki<=k2i+1 9. 9. n-i，r[j+1]=r[j] 10. 10. mid=(low+high)/2，r[mid].key>k
三、应用题
1. 1. DEBCA 2. 2. E={(1,5),(5,2),(5,3),(3,4)},W=10 3. 3. ASL=(1*1+2*2+3*4)/7=17/7 4. 4. ASL1=7/6，ASL2=4/3
13
数据结构试卷
(六)
一、选择题(30分) 1. 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为(
)。
(A) 20 (B) 30 (C) 40 (D) 45 2.执行一趟快速排序能够得到的序列是(
)。
(A) [41，12，34，45，27] 55 [72，63] (B) [45，34，12，41] 55 [72，63，27] (C) [63，12，34，45，27] 55 [41，72] (D) [12，27，45，41] 55 [34，63，72] 3.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是(
)。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 4.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是(
)。
(A) 堆排序 (B) 冒泡排序 (C) 希尔排序 (D) 快速排序
5.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是(
)。
(A) 空或只有一个结点 (B) 高度等于其结点数
(C) 任一结点无左孩子 (D) 任一结点无右孩子
6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的是(
)。
(A) 堆排序 (B) 冒泡排序 (C) 快速排序 (D) 希尔排序 7.设某棵三叉树中有40个结点，则该三叉树的最小高度为(
)。
(A) 3 (B) 4 (C) 5 (D) 6 8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为(
)。
21/2 (A) O(n) (B) O(n) (C) O(n) (D) O(1og2n) 9.二路归并排序的时间复杂度为(
)。
2 (A) O(n) (B) O(n) (C) O(nlog2n) (D) O(1og2n) 10. 深度为k的完全二叉树中最少有(
)个结点。
(A) 2k-1-1 (B) 2k-1 (C) 2k-1+1 (D) 2k-1 11.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为(
)。
(A) front->next=s;front=s; (B) s->next=rear;rear=s;
(C) rear->next=s;rear=s; (D) s->next=front;front=s;
12.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为(
)。
23 (A) O(n+e) (B) O(n) (C) O(ne) (D) O(n) 13.设某哈夫曼树中有199个结点，则该哈夫曼树中有(
)个叶子结点。
(A) 99 (B) 100 (C) 101 (D) 102 14.设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为(
)。
2 (A) O(n) (B) O(n) (C) O(nlog2n) (D) O(1og2n) 15.设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为(
)。
(A) 第i行非0元素的个数之和 (B) 第i列非0元素的个数之和
(C) 第i行0元素的个数之和 (D) 第i列0元素的个数之和
二、判断题(20分) 1.调用一次深度优先遍历可以访问到图中的所有顶点。(
)
2.分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。(
) 3.冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。(
) 4.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。(
)
5.设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。(
) 6.层次遍历初始堆可以得到一个有序的序列。(
)
7.设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。(
) 8.线性表的顺序存储结构比链式存储结构更好。(
)
14
9.中序遍历二叉排序树可以得到一个有序的序列。(
) 10.快速排序是排序算法中平均性能最好的一种排序。(
)
三、填空题(30分) 1.for(i=1，t=1，s=0;i<=n;i++) {t=t*i;s=s+t;}的时间复杂度为_________。
2.设指针变量p指向单链表中结点A，指针变量s指向被插入的新结点X，则进行插入操作的语句序列为__________________________(设结点的指针域为next)。 3.设有向图G的二元组形式表示为G =(D，R)，D={1，2，3，4，5}，R={r}，r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列__________。 4.设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是_________。 5.设二叉树中度数为0的结点数为50，度数为1的结点数为30，则该二叉树中总共有_______个结点数。
6.设F和R分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为_____________________。
7.设二叉树中结点的两个指针域分别为lchild和rchild，则判断指针变量p所指向的结点为叶子结点的条件是_____________________________________________。 8.简单选择排序和直接插入排序算法的平均时间复杂度为___________。
9.快速排序算法的空间复杂度平均情况下为__________，最坏的情况下为__________。 10.散列表中解决冲突的两种方法是_____________和_____________。
15
数据结构试卷
(六)参考答案
一、选择题 1.D 2.A 3.A 4.A 5.D 6.D 7.B 8.A 9.C 10.B 11.C 12.A 13.B 14.D 15.B
二、判断题
1.错 2.对 3.对 4.对 5.错 6.错 7.对 8.错 9.对 10.对
三、填空题
1. 1. O(n) 2. 2. s->next=p->next; p->next=s 3. 3. (1，3，2，4，5) 4. 4. n-1 5. 5. 129 6. 6. F==R 7. 7. p->lchild==0&&p->rchild==0 8. 8. O(n2) 9. 9. O(nlog2n)， O(n) 10. 10. 开放定址法，链地址法
数据结构试卷
(七)
一、选择题(30分) 1.设某无向图有n个顶点，则该无向图的邻接表中有(
)个表头结点。
(A) 2n (B) n (C) n/2 (D) n(n-1) 2.设无向图G中有n个顶点，则该无向图的最小生成树上有(
)条边。
(A) n (B) n-1 (C) 2n (D) 2n-1 3.设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是(
)。
(A) 40，42，60，55，80，85 (B) 42，45，55，60，85，80 (C) 42，40，55，60，80，85 (D) 42，40，60，85，55，80 4.(
)二叉排序树可以得到一个从小到大的有序序列。
(A) 先序遍历 (B) 中序遍历 (C) 后序遍历 (D) 层次遍历
5.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为(
)。
(A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 6.程序段s=i=0;do {i=i+1; s=s+i;}while(i<=n);的时间复杂度为(
)。
23 (A) O(n) (B) O(nlog2n) (C) O(n) (D) O(n/2) 7.设带有头结点的单向循环链表的头指针变量为head，则其判空条件是(
)。
(A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 8.设某棵二叉树的高度为10，则该二叉树上叶子结点最多有(
)。
(A) 20 (B) 256 (C) 512 (D) 1024 9.设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为(
)。
(A) 1 (B) 2 (C) 3 (D) 4 10.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为(
)。
(A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next;
16
三、填空题(30分) 1. 1. 设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为_________=p;s->right=p->right;__________=s; p->right->left=s;(设结点中的两个指针域分别为left和right)。 2. 2. 设完全有向图中有n个顶点，则该完全有向图中共有________条有向条;设完全无向图中有n个顶点，则该完全无向图中共有________条无向边。
3. 3. 设关键字序列为(Kl，K2，…，Kn)，则用筛选法建初始堆必须从第______个元素开始进行筛选。
4. 4. 解决散列表冲突的两种方法是________________和__________________。
5. 5. 设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中度数为3的结点数有______个。
6. 6. 高度为h的完全二叉树中最少有________个结点，最多有________个结点。 7. 7. 设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟直接插入排序结束后的结果的是__________________________________。
8. 8. 设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是__________________________________。
9. 9. 设一棵二叉树的前序序列为ABC，则有______________种不同的二叉树可以得到这种序列。
10. 10. 下面程序段的功能是实现一趟快速排序，请在下划线处填上正确的语句。
struct record {int key;datatype others;}; void quickpass(struct record r[], int s, int t, int &i) {
int j=t; struct record x=r[s]; i=s;
while(i
while (ix.key) j=j-1; if (i
while (____________________) i=i+1; if (i
}
_________________; }
17
数据结构试卷
(七)
一、选择题 1.B 2.B 3.C 4.B 6.A 7.C 8.C 9.B
三、填空题
1. 1. s->left=p，p->right 2. 2. n(n-1)，n(n-1)/2 3. 3. n/2 4. 4. 开放定址法，链地址法 5. 5. 14 6. 6. 2h-1，2h-1 7. 7. (12，24，35，27，18，26) 8. 8. (12，18，24，27，35，26) 9. 9. 5 10. 10. i
5.B 10.D
18
数据结构试卷
(八)
一、选择题(30分) 1. 1. 字符串的长度是指(
)。
(A) 串中不同字符的个数 (B) 串中不同字母的个数
(C) 串中所含字符的个数 (D) 串中不同数字的个数 2. 2. 建立一个长度为n的有序单链表的时间复杂度为(
)
(A) O(n) (B) O(1) (C) O(n2) (D) O(log2n) 3. 3. 两个字符串相等的充要条件是(
)。
(A) 两个字符串的长度相等 (B) 两个字符串中对应位置上的字符相等
(C) 同时具备(A)和(B)两个条件 (D) 以上答案都不对 4. 4. 设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择(
)。
(A) 99 (B) 97 (C) 91 (D) 93 5. 5. 在二叉排序树中插入一个关键字值的平均时间复杂度为(
)。
2 (A) O(n) (B) O(1og2n) (C) O(nlog2n) (D) O(n) 6. 6. 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。
(A) A[1]，A[2]，A[3]，A[4] (B) A[1]，A[14]，A[7]，A[4] (C) A[7]，A[3]，A[5]，A[4] (D) A[7]，A[5] ，A[3]，A[4] 7. 7. 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为(
)。
(A) 8 (B) 7 (C) 6 (D) 5 8. 8. 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有(
)个度数为0的结点。
(A) 5 (B) 6 (C) 7 (D) 8 9. 9. 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为(
)。
(A) aedfcb (B) acfebd (C) aebcfd (D) aedfbc 10. 10. 队列是一种(
)的线性表。
(A) 先进先出 (B) 先进后出 (C) 只能插入 (D) 只能删除
三、填空题(30分) 1. 1. 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则以d=4为增量的一趟希尔排序结束后的结果为_____________________________。
2. 2. 下面程序段的功能是实现在二叉排序树中插入一个新结点，请在下划线处填上正确的内容。
typedef struct node{int data;struct node *lchild;struct node *rchild;}bitree; void bstinsert(bitree *&t,int k) { if (t==0 ) {____________________________;t->data=k;t->lchild=t->rchild=0;} else if (t->data>k) bstinsert(t->lchild,k);else__________________________; } 3. 3. 设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s->next=p->next; _________________;。 4. 4. 设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的关系是p=_________和head=__________(设结点中的两个指针域分别为llink和rlink)。
5. 5. 设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为__________。
6. 6. 完全二叉树中第5层上最少有__________个结点，最多有_________个结点。 7. 7. 设有向图中不存在有向边，则其对应的邻接矩阵A中的数组元素A[i][j]的值等于____________。
19
8. 8. 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则第4趟直接选择排序结束后的结果为_____________________________。
9. 9. 设连通图G中有n个顶点e条边，则对应的最小生成树上有___________条边。 10. 10. 设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16与___________相互交换即可。
20
数据结构试卷
(八)参考答案
一、选择题 1.C 2.C 3.C 4.B 5.B 6.C 7.B 8.C 9.A 10.A
三、填空题
1. 1. (49，13，27，50，76，38，65，97) 2. 2. t=(bitree *)malloc(sizeof(bitree))，bstinsert(t->rchild,k) 3. 3. p->next=s 4. 4. head->rlink，p->llink 5. 5. CABD 6. 6. 1，16 7. 7. 0 8. 8. (13，27，38，50，76，49，65，97) 9. 9. n-1 10. 10. 50
一、单项选择题，把合适的选项编号填写在括号内。(每小题2分,共20分)
1.设D1,D2和D3域的基数分别为2,3和4，则D1´D2´D3的元组数为(
)。
A. 9
B. 24
C. 10
D. 20 2.若一个关系为R(学生号，姓名，性别，年龄)，则(
)适合作为该关系的主码。
A. 学生号
B. 姓名
C. 性别
D. 年龄
3.设一个集合A={3,4,5,6,7}，集合B={1,3,5,7,9}，则A和B的并集中包含有(
)个元素。
A. 10
B. 8
C. 7
D. 6
4. 在一个关系R中，若存在X→(Y,Z)，则也隐含存在X→Y和X→Z，称此为函数依赖的(
)规则。
A. 传递性
B. 分解性
C. 合并性
D. 增广性
5.在SQL的查询语句中，order by选项实现对结果表的(
)功能。
A. 分组统计
B. 求和
C. 查找
D. 排序
6.Access2000数据库文件的扩展名是(
)。
A.dbf
B.dbt
C.mdf
D.mdb
7.在下面所给的属性中，(
)属性适宜作为主关键字。
A.基本工资
B.职称
C.姓名
D.身份证号码
8.下列(
)图标是Access中表对象的标志。
A.
B.
C.
D.
9.Access中包含有(
)种数据类型。
A.9
B.10
C.7
D.8
10.可以通过Internet进行数据发布的对象是(
)。
A.窗体
B.报表
C.查询
D.数据访问页
二、是非判断题，若叙述正确则在题目后括号内打“√”否则打“×”(每小题2分,共20分)
1.在文件管理阶段程序和数据在存储位置上是分开存放的。(
)
2.若一个关系的一些非主属性可能部分依赖于候选码，则称该关系达到了第二范式。
3.在SQL中建立和删除数据库模式的命令分别为create schema和drop schema。
4.对于较复杂的系统，概念设计阶段的主要任务是：首先根据系统的各个局部应用画出各自对应的局部ER图，然后再进行综合和整体设计，画出整体ER图。
5.由概念设计进入逻辑设计时，原来的实体不需要转换成对应的基本表或视图。
6.机器实现阶段的任务是在计算机系统中建立数据库模式，装入数据，并针对各种处理要求编写出相应的应用程序。
7. 常见的SQL Server2000的版本只包括标准版、个人版、开发版和评估版。
8. 数据库备份和恢复的Transact-SQL语句分别对应为Restore Databas和Backup Database。
9. SQL Server 2000中引入索引主要是为了加速查询速度，并可以保证数据的惟一性。
10. 对于记录较少的基本表，或者需要频繁更新的基本表应尽量创建索引。
三、填空题，把合适内容填在横线上。(每空1分,共30分) 1.在________系统中，数据没有独立的操作界面，在________系统中，数据具有独立的操作界面。
2. 关系数据库系统具有________单
一、采用________、数据完全独立、数学理论支持等优点。
3.在数据库体系结构中，两级数据映象分别是指________________之间的数据映象以及________________之间的数据映象。
4. 设一个关系为R(A,B,C,D,E,F,G)，它的最小函数依赖集为FD={A→B,C→D,B→E,E→F}，则该关系的候选码为________，该候选码含有______属性。
5.在SQL中，主码约束的关键字为____________，外码约束的关键字为____________。
6.Access2000的用户操作界面由____________、____________、工作区、工具栏、状态栏等五个部分组成。
7.在Access数据库系统中，定义表中的字段就是确定表的结构，即确定表中字段的____________、____________、属性和说明等内容。
8.查询可以作为____________、____________和数据访问页的数据源。
9. Access为用户提供了多种数据库安全措施，包括设置用户__________和__________。
10.模块窗口中的代码编辑窗口由______________、______________和过程事件列表框等三部分组成。
11. SQL Server 2000支持两种形式的变量，即__________变量和__________变量。
12. 在SQL Server 2000中，每个程序块的开始标记为关键字__________，结束标记为关键字________。
13. 打开和关闭游标的语句关键字分别为________和________。
14. 建立一个存储过程的语句关键字为________________，执行一个存储过程的语句关键字为____________。
15. 在SQL Server2000中，通常不需要用户建立索引，而是通过使用________约束和________约束，由系统自动建立索引。
四、根据主教材第四章所给的商品库和教学库，按照下列前三小题的每条SQL查询语句写出相应的功能，或者按照下列后两小题的每种功能写出相应的SQL查询语句。(每小题4分，共20分)
在名称为商品库的数据库中包含有商品表1和商品表2，它们的定义分别为：
商品表1(商品代号 char(8),分类名 char(8),单价 float,数量 int)
商品表2(商品代号 char(8),产地 char(6),品牌 char(6),)
在名称为教学库的数据库中包含有学生、课程和选课三个表，它们的定义分别为：
学生(学生号 char(7),姓名 char(6),性别 char(2),出生日期 datetime,
专业 char(10),年级 int)
课程(课程号 char(4),课程名 char(10),课程学分 int
选课(学生号 char(7),课程号 char(4),成绩 int)
1.select x.商品代号,分类名,数量,品牌
from 商品表1 x,商品表2 y
where x.商品代号=y.商品代号
2.select *
from 学生
where 学生号 in (select 学生号
from 选课
group by 学生号 having count(*)=2
)
3.select x.学生号,y.学生号,y.课程号
from 选课 x,选课 y
where x.学生号=@s1 and y.学生号=@s2
and x.课程号=y.课程号
4.从商品库中查询出数量大于10的商品种数。
5.从商品库中查询出比所有商品单价的平均值要高的全部商品。
五、根据下面所给的AAA数据库，写出每小题所能实现的功能。(每小题5分，共10分)
假设使用名称为AAA的数据库，它包括Students(学号 char(8)，姓名 varchar(8)，年龄 int，专业 varchar(20)，入学日期 DateTime)和Score(学号 char(8)，课程名 varchar(10),成绩 numeric(5,2))两张表。
1.create procedure xxk3
as
begin
select 学号,avg(成绩) as 平均成绩
from score
group by 学号
end
2. declare @a char(8)
set @a=’计算机’
select 计算机专业人数=count(*)
from students
where left(专业,3)=@a 中央广播电视大学
计算机应用专业数据库基础与应用试题参考答案及评分标准2
一、
1. B
2. A
3. C
4. B
5. D
6. D
7. D
8. C
9. B
10. D
二、
1. √
2. ×
3. √
4. √
5. ×
6. √
7. ×
8. ×
9. √
10. ×
三、填空题，把合适内容填在横线上。(每空1分,共30分)
1. 文件、数据库
2. 数据结构、集合运算
3. 外模式和模式、模式和内模式(次序无先后)
4. (A,C,G)、3
5. primary key、foreign key
6. 标题栏、菜单栏(次序无先后)
7. 名称、类型(次序无先后)
8. 窗体、报表(次序无先后)
9. 密码、权限(次序无先后)
10. 对象列表框、代码编辑区(次序无先后)
11. 局部、全局(或系统)(次序无先后)
12. BEGIN、END
13. OPEN、CLOSE
14. CREATE PROC、EXEC
15. 主码、唯一值(或单值) (次序无先后)
四、1. 从商品库中查询出每一种商品的商品代号、分类名、数量和品牌等信息。
2. 从教学库中查询出选修2门课程的全部学生。
3. 从教学库中查询出学生号为@s1的学生和学生号为@s2的学生所选修的共同课程的课程号。
4. select count(*)
from 商品表1
where 数量>10
5. select *
from 商品表1
where 单价>all(select avg(单价)
from 商品表1
)
五、1. 显示出AAA库中每个学生的平均成绩。
2. 从students表中统计出专业名开头为@a的值(即“计算机”)的所有学生人数。 中央广播电视大学
数据库基础与应用(计信息管理)试题1
题 号 一 二 三 四 五 总 分
一、单项选择题，把合适的选项编号填写在括号内。(每小题2分,共20分)
1.设D
1、D2和D3域的基数分别为
2、3和4，则D1´D2´D3的元组数为(
)。
A. 9
B. 24
C. 10
D. 20
2.若一个关系为R(学生号，姓名，性别，年龄)，则(
)适合作为该关系的主码。
A. 学生号
B. 姓名
C. 性别
D. 年龄
3.设一个集合A={3,4,5,6,7}，集合B={1,3,5,7,9}，则A和B的并集中包含有(
)个元素。
A. 10
B. 8
C. 7
D. 6
4. 在一个关系R中，若存在X→(Y,Z)，则也隐含存在X→Y和X→Z，称此为函数依赖的(
)规则。
A. 传递性
B. 分解性
C. 合并性
D. 增广性
5.在SQL的查询语句中，order by选项实现对结果表的(
)功能。
A. 分组统计
B. 求和
C. 查找
D. 排序
6.Access2000数据库文件的扩展名是(
)。
A.dbf
B.dbt
C.mdf
D.mdb
7.在下面所给的属性中，(
)属性适宜作为主关键字。
A.基本工资
B.职称
C.姓名
D.身份证号码
8.下列(
)图标是Access中表对象的标志。
A.
B.
C.
D.
9.Access中包含有(
)种数据类型。
A.9
B.10
C.7
D.8
10.可以通过Internet进行数据发布的对象是(
)。
A.窗体
B.报表
C.查询
D.数据访问页
二、是非判断题，根据叙述正确与否在题目开始的括号内打对号“√”或叉号“×”
(每小题2分,共20分) (
)1.在文件管理阶段，文件之间是相互联系的，在数据库管理阶段，文件之间是相互独立的。
(
)2.分布式数据库系统既支持客户的局部应用，又支持客户的全局应用。 (
)3.在对象数据模型中，对象不但能够继承，而且能够嵌套。
(
)4.设一个学生关系为S(学生号，姓名)，课程关系为C(课程号，课程名)，选课关系为X(学生号，课程号，成绩)，求出所有选课的学生信息的运算表达式为Õ学生号(X)与S的自然连接。
(
)5.在一个关系R中，“职工号”函数决定“姓名”是非平凡函数依赖，但不是完全函数依赖。
(
)6. SQL Server2000是运行在Windows操作系统平台上的、逻辑模型为层次型的数据库管理系统。
(
)7. SQL Server2000系统中采用的结构化查询语言为Transact-SQL语言。
(
)8. 在网络多用户环境下，在停止SQL Server2000服务之前，最好先执行暂停操作。 (
)9. 在Transact-SQL语言中，可以使用DELETE命令来标识一个批处理的结束。 (
)10. 用于配置客户端网络连接的工具是企业管理器。
三、填空题，把合适内容填在横线上。(每空1分,共30分) 1. 数据库处理技术依次经历了人工管理、__________、__________、以及分布式数据库管理等四个发展阶段。、 2.关系数据模型包括关系______________、关系______________规则和关系运算三个方面。 3.学生关系中的班级号属性与班级关系中的班级号主码属性相对应，则________属性为____________中的外码。
4. 设一个关系为R(A,B,C,D,E,F,G)，它的最小函数依赖集为FD={A→B,A→C,C→D,C→E,A→F,F→G}，该关系满足________范式，若要规范化为高一级的范式，则将得到________个关系。
5.SQL是高度__________和面向________操作的语言。
6.实体之间的联系类型有三种，分别为1对
1、________和________。
7.数据库系统的三级模式结构和两级数据映象确保了数据的________独立性和________独立性。
8.由create schema KUCUN authorization LIU命令建立的一个数据库为________，所有者为________。
9. 在SQL中，单值约束的关键字为__________，检查约束的关键字为__________。 10.在列举的购物活动中，存在着三个实体，分别称为__________、__________和收款实体。 11.Access2000的用户操作界面由____________、____________、工作区、工具栏、状态栏等五个部分组成。
12.在Access数据库系统中，定义表中的字段就是确定表的结构，即确定表中字段的____________、____________、属性和说明等内容。
13.查询可以作为____________、____________和数据访问页的数据源。
14. Access为用户提供了多种数据库安全措施，包括设置用户__________和__________。
15.模块窗口中的代码编辑窗口由__________列表框、___________编辑区域和过程事件列表框等三部分组成。
四、根据主教材第四章所给的商品库和教学库，按照下列前三小题的每条SQL查询语句写出相应的功能，或者按照下列后两小题的每种功能写出相应的SQL查询语句。(每小题4分，共20分)
在名称为商品库的数据库中包含有商品表1和商品表2，它们的定义分别为：
商品表1(商品代号 char(8),分类名 char(8),单价 float,数量 int)
商品表2(商品代号 char(8),产地 char(6),品牌 char(6),)
在名称为教学库的数据库中包含有学生、课程和选课三个表，它们的定义分别为：
学生(学生号 char(7),姓名 char(6),性别 char(2),出生日期 datetime,
专业 char(10),年级 int)
课程(课程号 char(4),课程名 char(10),课程学分 int
选课(学生号 char(7),课程号 char(4),成绩 int) 1.select distinct 品牌
from 商品表2
2.select x.学生号,y.学生号,y.课程号
from 选课 x,选课 y
where x.学生号=@s1 and y.学生号=@s2
and x.课程号=y.课程号
3.select 专业,count(*) as 专业人数
from 学生
group by 专业
order by 专业人数 desc
4.从商品库中查询出每类(即分类名相同)商品的最高单价。
5.从商品库中查询出同一类商品多于一种的所有分类名。
五、根据下面所给的AAA数据库，写出每小题所能实现的功能。(每小题5分，共10分)
假设使用名称为AAA的数据库，它包括Students(学号 char(8)，姓名 varchar(8)，年龄 int，专业 varchar(20)，入学日期 DateTime)和Score(学号 char(8)，课程名 varchar(10),成绩 numeric(5,2))两张表。
1. select x.学号,姓名,课程名,成绩
from Students x, Score y
where x.学号=y.学号 and 成绩>=80
2. create procedure xxk5
(
@a char(8),@b varchar(10),@c numeric(5,2)
)
as
begin
insert into score
values(@a,@b,@c)
end 中央广播电视大学
数据库基础与应用(计信息管理)试题参考答案及评分标准1
一、单项选择题，把合适的选项编号填写在括号内。(每小题2分,共20分)
1. B
2. A
3. C
4. B
5. D
6. D
7. D
8. C
9. B
10. D
二、
1. ×
2. √
3. √
4. √
5. ×
6. ×
7. √
8. √
9. ×
10. ×
三、1. 文件管理、数据库管理2.数据结构、完整性 3. 班级号、学生关系
4. 第
二、3
5. 非过程化、集合
6. 1对多、多对多(次序无先后)
7. 逻辑、物理(次序无先后) 8. KUCUN、LIU 9. unique、check
10. 商品实体、销售实体(次序无先后)
11. 标题栏、菜单栏(次序无先后)
12. 名称、类型(次序无先后)
13. 窗体、报表(次序无先后)
14. 密码、权限(次序无先后)
15. 对象、代码
四、1. 从商品库中查询出所有商品的不同品牌。
2. 从教学库中查询出学生号为@s1的学生和学生号为@s2的学生所选修的共同课程的课程号。
3. 从教学库中查询出每个专业的学生人数，并按人数多少降序排列。
4. select 分类名,max(单价) as 最高单价
from 商品表1
group by 分类名
5. select distinct 分类名
//注：distinct保留字可省略
from 商品表1
group by 分类名 having count(*)>1
五、根据下面所给的AAA数据库，写出每小题所能实现的功能。(每小题5分，共10分)
1. 从AAA库中查询出课程成绩大于等于80的学生的学号、姓名、课程名和成绩。
2. 向score表中插入学号为@a的值、课程名为@b的值、成绩为@c的值的学生成绩记录。
推荐阅读：
数据库技术试题及答案06-11
数据结构试卷及参考答案06-03
数据库试题06-10
数据库与数据库营销06-15
数据库单选题06-21
数据库复习经典总结05-31
oracle数据库总结06-03
数据库开发电子简历06-08
数据库学习的心得06-15
数据库管理制度06-20
