文档库 最新最全的文档下载
当前位置:文档库 › 厦理机考平台题目(未附答案)

厦理机考平台题目(未附答案)

厦理机考平台题目(未附答案)
厦理机考平台题目(未附答案)

哥德巴赫猜想Description 1742年,哥德巴赫在给好友欧拉的一

封信里陈述了他著名的猜想——哥德巴赫猜想:任何一个大于4的偶数都是两个素数之和。

例如:

8=3+5,3和5都是素数。

20=3+17=7+13

42=5+37=11+31=13+29=19+23

你的任务是写出10000以内的哥德巴赫猜想。

Input

输入包含一组或多组测试数据。

测试数据每一行是一个偶数N(0 < N <= 10000)

输入数据以0为结束符,0不需要处理。Output

对于每行测试数据,对应一行形式为N=a+b输出(a < b),a和b必须是素数。如果有多种结果,请输出b-a最大的一组。

Sample Input

8

20

42

Sample Output

8=3+5

20=3+17

42=5+37升降序列Description

给定N个整数Di(1 <= Di <= 3,1 <= i< = N)组成的序列,现在要求改变序列中的一些整数,使得改变后的序列是一个递增序列或者是一个递减序列。

例如,序列“13211”可以通过改变一个整数转换成为序列“33211”;序列“1132”可以通过改变一个整数转换成为序列“1133”。由于改变一个整数都需要一些费用,简单起见,改变每一个整数都需要1个单位的费用。给定N个整数组成的序列,请你计算出最少需要改变序列中多少个整数,使得改变后的序列是一个递增的序列或者是一个递减的序列。

Input

输入数据的第一行为一个整数N(1 <= N <= 100),表示序列中整数的个数。接着一行有N个整数Di(1 <= Di <= 3,1 <= i <= N),分别表示序列中每一个整数的值。

Output

输出一行一个整数D,表示最少需要改变序列中整数的数量,使得改变后的序列是一个递增序列或者是一个递减序列,如果不需要改变请输出0。

Sample Input

5

1 3

2 1 1

Sample Output

1

平分

Description

玛莎和比尔共同收藏了一批石头。现在他们想以相同的价值均分这批收藏的石头。如果这些石头的价值是相同的那就好办了,但是非常的遗憾的是,这些石头大小不一,美观程度也不一样,因此玛莎和比尔用1到6之间的自然数对每块石头赋予价值。现在他们以相同的价值对这些收藏的石头进行平分。不幸的是,他们意识到即使这些石头的总价值是偶数的情况下,这方法有些时候也不能帮他们实现平分。例如,价值为1的石头有1块;价值为3的石头有1块;价值为4的石头有2块;就不能实现平分。现在他们要求你写一程序帮助他们核查他们的这些石头是否能够平分。

Input

输入数据第一行是一个正整数N(1 <= N <= 20),表示有N组数据需要判断。接下来的N行表示N组数据。

每行输入描述了一组待平分的收藏石头。每行数据有6个非负整数构成,其中第i个表示价值为i的石头数量。因此,上述例子表示为“1 0 1 2 0 0”,石头总数不能超过200。

Output

对于每组收藏,如果可以平分输出YES,否则输出NO,每组测试结果用

空行分割。Sample Input

2

1 0 1

2 0 0 1 0 0 0 1 1

Sample Output

NO

YES

Description

设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti

共有s处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间和s的值,编程计算最优服务次序。

Input

第一行有 2 个正整数n 和s (0 < s <= n <= 100),表示有n 个顾客且有s 处可以提供顾客需要的服务。接下来的1 行中,有n个正整数,表示n个顾客需要的服务时间。

Output

输出最小平均等待时间,保留两位小数。

Sample Input

10 2

56 12 1 99 1000 234 33 55 99 812

Sample Output

336.00

素数环

Description

问题描述:将从1到n这n个整数围成一个圆环,若其中任意2个相邻的数字相加,结果均为素数,那么这个环就成为素数环。

Input

第一行是测试数据的n(0 <= t <= 12)。输入数据一定存在解。

Output

输出以1打头所有的素数环,每个解对应一行,每个解元素之间的用空格间隔。

如果存在满足题意叙述的素数环,从小到大输出。

Sample Input

6

Sample Output

1 4 3

2 5 6

1 6 5

2

3 4

勇者斗恶龙

Description

有一头有着N个头的恶龙,有M名骑士,每名骑士有一把魔剑。每一把魔剑有两个参数ci和di。如果当前恶龙的头不小于ci个,则骑士可以使用魔剑砍掉恶龙的恰好ci个头;如果当前恶龙的头小于ci个,则骑士无法使用这把魔剑;如果恶龙还没有死亡(即恶龙的头的个数大于0),则恶龙会立即长出di个头;如果恶龙的头的个数超过L个,则多余的头会脱落,并保持在L个;只有砍掉恶龙所有的头才算是杀死恶龙。

你的任务就是判断这M个骑士能否杀死恶龙,如果可以,请输出最少需要使用魔剑的次数,否则输出“-1”。

Input

输入数据的第一行是三个整数N,M,L(1≤N≤500,1≤M≤10,N≤L≤N+500),表示恶龙有N个头,骑士数目为M,恶龙的头的数量限制为L。紧接着M 行,第i行有两个整数ci,di(0≤ci,

di≤1,000,1≤i≤M),表示第i把魔剑的参数。如果能够杀死恶龙,则输出最少需要使用魔剑的次数,否则输出“-1”。每把魔剑的使用次数是无限的。Output

输出一行一个整数B,表示能够杀死恶龙时最少需要使用魔剑的次数,如果不能杀死恶龙,输出-1

Sample Input

20 2 500

7 1

8 5

Sample Output

3

最小m段和Description

理工学院的学生每个学年结束以后都要搬宿舍,搬宿舍的烦恼还只是暂时的,搬宿舍以后发现插座不够用是永远的伤痛。

同学们发现新宿舍只有一个插座,但他们有很多台电脑需要同时使用,于是他们买来了好几个排插,每个排插可支持的插头不一样多,你的任务是帮他们计算一下他们的排插能支持多少台电脑同时使用。(注意:排插本

身也需要电源接入)Input

输入数据由一个整数N打头( 1 <= N <= 10 ),表示接下来测试案例的个数。

接下来是N行,每行描述了一个测试案例。每个测试案例以一个整数K打头(1 <= K <= 10 ),表示这个测试案例中排插的数量。然后同一行中紧跟着K个整数,中间用空格隔开,

O1O2…OK(2 <= Oi <= 10 )表示每

个插座可支持的插头数。Output

每个测试案例对应一行整数输出,这个整数表示最多能支持的电脑数量。

Sample Input

2

3 2 3 4

4 10 10 10 10Sample Output 7

37

Description

中国人做事情喜欢走捷径,一方面走捷径做事效率高,但另一方面也产生了不遵守规则等问题。小明在玩一个数字游戏,请你帮他找到一条捷径。该数字游戏是一个N行的三角形如下图所示。请你设计一个算法,计算从三角形的底端到顶端的一条捷径,使这条的捷径经过的数字总和最小。(下层的每个数字节点只能跳转到它相邻的两个上层数字节点,如:底层第一个5只能跳转到上层的2或7;底层的4只能跳转到上层2)

7

3 8

8 1 0

2 7 4 4

4 5 2 6 5

Input

输入数据由一个整数N打头( 1 <= N <= 10 ),表示三角形的行数为N,接下来N行是数字三角形各行中的数字Oi(1 <= Oi <= 100 )。第N行有N 个数字。

Output

输出一行正整数,表示数字总和的最小值。

Sample Input

5

7

3 8

8 1 0

2 7 4 4

4 5 2 6 5

Sample Output

17

牲口棚的安全Description

农夫为他的牲口棚安装了一套新的安全系统。现在需要为牛群中的每头母牛设定一个有效的秘密。一个有效的密码由L(3 <= L <= 15)个不同的小写字母组成(即为传统的拉丁字

符’a’…’z’),其中至少包含一个元音字母('a', 'e', 'i', 'o', 或'u')和至少两个辅音字母(非元音字母),而且字母必须按字母表顺序排列(如:'abc' 是有效密码;'bac' 是无效密码)。

Input

第一行是两个整型数L和C( 3 <= L <= 15 )(L <= C <= 20 ),以空格间隔。

第二行是构成密码字符串的C个小写字母,以空格间隔。

Output

输出是一个长度为L的密码字符串(密码字符串中没有空格)。同时要求密码字符串必须按字母表的顺序依次输出。密码字符串之间以换行间隔。

Sample Input

4 6

a t c i s w

Sample Output

acis

acit

aciw acst

acsw

actw

aist

aisw

aitw

astw

cist

cisw

citw

istw

Hint

四位密码从给定的六个字母中选出

雾霾大作战

Description

京津冀地区常发生雾霾,厦门人普遍感受不深。如今厦门有时也会发生雾霾,厦门市政府决定推行公共自行车来解决雾霾问题。

政府决定在厦禾路上设置了N 个自行车出租站1,2,…,N。市民可在这些自行车出租站租用自行车,并在下面的任何一个自行车出租站归还自行车。自行车出租站i 到自行车出租站j 之间的租金为r[i,j],表示第i个站点到第j个站点的租金。试设计一个算法,计算出从自行车出租站1 到自行车出租站N 所需的最少租金。

Input

测试数据的第一行是一个整数N( 1 <= N <= 50 )表示该测试数据共有N 个自行车出租站。接下来的N-1 行是r[i,j] (1 <= i < j <= N ),(1 <= r[i,j] <= 1000 ),第N行有N-1个数字。

Output

所需的最少租金。

Sample Input

3

5 15

7

Sample Output

12

Hint

输入

3(3个自行车出租站)

5(出租站1到出租站2的租金) 15(出租站1到出租站3的租金)

7(出租站2到出租站3的租金)

输出:

12(最少租金5+7=12)

高智商的游戏

Description

小明和小红从小到大上的是重点托儿所、重点幼儿园、重点小学、重点初学、、重点高中、重点大学,他们俩的智商都是180+,今天他们俩决定玩一个高智商小孩之间的游戏。游戏规则如下:一开始在桌面上放了N堆扑克牌,每次每个人能从任意一堆扑克牌中取走任意张扑克,直到某个人无法取走扑克为止,此时游戏结束,不能再取扑克的人就算输。小明总是先开始取扑克。

现在给定扑克的初始状态,让你来判定最终获胜的是小明还是小红。

Input

测试数据的第一行是一个整数N( 1 <= N <= 10 )表示该测试数据共有N 堆扑克。接下来一行由N个数构成,中间用空格隔开,O1O2…ON( 1 <= Oi <= 100 )表示每堆有多少张扑克。

Output

如果小明能获胜则输出NO,否则输出YES

Sample Input

3

3 6 9

Sample Output

YES

鬼群「Imp swarm」Description

伊吹萃香最近迷上了一个游戏,首先利用自己操作疏密程度的能力发动spell card 鬼群「Imp swarm」,变出n 个分身,并让分身组成一个类似循环链表的圈并从1开始编号,之后第一次让第m个分身消失,以后每次继续往后数k个分身,并让这个分身消失,开始玩之前,萃香自己先猜一个数x,看看最后剩下的那个分身是不是第x

个分身

Input

输入包含多组数据,每组数据包含四个正整数

n,k,m,x(1<=m,x<=n,k<=1000000)。输入结束标志为n=k=m=x=0。

Output

对于每个数据,如果猜对输出YES,猜错输出NO,每个数据的输出占一行。

Sample Input

8 5 3 1

4 2 1 3

4 2 1 4

0 0 0 0

Sample Output

YES

NO YES

魔理沙借走了重要的东西帕秋莉擅

长元素魔法,能够使用金、木、水、火、土、日、月七系魔法以及复合魔法。一般使用的是单元素或者双元素的复合魔法,所以这次研究的是三种元素复合的魔法。帕秋莉可以在七种元素中选择任意三种不同元素,并在每种不同的元素分配自己任意的灵力(至少为1),但是如果其中一种元素分配的灵力大于其余所有元素分配的灵力总和,就会元素失衡,则不能这样分配。而且如果所有元素都分配相同的灵力,会造成灵力制约,也不能这样分配。

现在帕秋莉想知道在给每种元素分配消耗不超过n灵力的范围内,一共有

多少种三元素的复合魔法。Input

输入包含多组数据,每组数据包含一个正整数n(2<=n<=1000000)。输入结束标志为n=0。

Output

对于每个数据,输出计算结果除以1000000007的余数,每个数据的输出占一行。

Sample Input

2

3

Sample Output

210

735

63

M子才不是抖M呢

她召唤出了N块岩石,但是每块岩石

都不大,天子想把这N块岩石合并成

一块巨大的岩石,由于弄塌博丽神社

后还有一系列要做的事,所以天子要

节省灵力,她先把这些岩石摆成一个

直线,并用灵力将其两两合并,而耗

灵最少的合并方式是每次合并相邻的

两块岩石,每一次合并消耗的灵力为

两块岩石的重量之和,合并完之后天

子会用注连绳捆绑岩石,这个过程消

耗1灵力,请计算整个过程的最小灵

力消耗

Input

输入包含多个例子。第一行为N

(1≤N≤5000),即岩石的数目,以下

一行为N个不大于5000的非负整型,

分别代表每块岩石的重量。N为0代

表结束

Output

对每个例子,输出其最小耗灵,每个

例子占一行。

Sample Input

4

1 2 2 1

6

5 4 3 3 4 5

Sample Output

13

平台部分题目参考答案

多媒体技术 1、媒体的分类包括() A、感觉媒体、表现媒体、传输媒体、表示媒体、存储媒体 B、感知媒体、表现媒体、传输媒体、表示媒体、存储媒体 C、感觉媒体、表达媒体、传输媒体、表示媒体、存储媒体 D、感知媒体、表达媒体、传输媒体、表示媒体、存储媒体 2、新媒体中行为说的代表人物是() A、加州大学欧文分校的教授波斯特 B、《新媒体与社会》Kevin Robins C、加州大学塔芭芭拉分校教授Ron Rice D、《新媒体与社会》编委会 3、新媒体的特征包括() A、数字化、多媒体、互动性、网络化、个性化 B、数字化、多媒体、互动性、个人化、个性化 C、数字化、多媒体、互动性、网络化、特殊化 D、数字化、多媒体、互动性、网格化、特殊化 4、以下哪种文件格式属于声音文件的格式() A、.png B、.gif C、.wav D、.f4v 5、以下哪种文件格式属于动画文件的格式() A、.png B、.gif C、.doc D、.jpg 6、photoshop通常用于制作什么文件() A、文本 B、视频 C、图像 D、音频 7、VR的全称是()。 A、Virtaul Reality B、Virtual Reallity C、Virtual Reality D、Airtual Reality 8、AR是指()。 A、虚拟现实技术 B、增强现实技术 C、混合技术 D、模拟混合技术

9、虚拟现实技术中有实时三维计算机图形技术支持吗() A、有 B、没有 C、不确定 D、无所谓 10、图像的分辨率越高,像素就越() A、好 B、劣 C、多 D、少 11、photoshop的通道是红黄蓝吗()。 A、是 B、不是 C、有时是,有时不是 D、不确定 12、数字音频计算机数据的存储是以什么样的形式存取的。() A、1、2 B、0、1 C、1、3 D、1、4 13、pr的全称是什么()。 A、Premiere B、Premiiere C、Prmiere D、After effects 14、动画制作分为二维动画与()维动画。 A、一 B、四 C、三 D、五 15、StartDrag指令代表()。 A、开始抖动 B、停止 C、开始播放 D、开始拖动 16、FLASH中插入的元件可以是影片剪辑、按钮和()类型的。 A、图片 B、图形 C、图层 D、图样 参考答案: 1、A 2、A 3、A 4、C 5、B 6、C 7、C 8、B

全国计算机二级MS-office高级应用模拟试题(5)复习课程

全国计算机等级考试无纸化试卷(5) 二级MS Office高级应用 一、选择题(每小题1分,共20分) 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.有三个关系R、S和T如下: 则由关系R和S得到关系T的操作是()。 A.自然连接 B.差 C.交 D.并 11.按电子计算机传统的分代方法,第一代至第四代计算机依次是()。 A.机械计算机,电子管计算机,晶体管计算机,集成电路计算机 B.晶体管计算机,集成电路计算机,大规模集成电路计算机,光器件计算机 C.电子管计算机,晶体管计算机,小、中规模集成电路计算机,大规模和超大规模集成电路计算机D.手摇机械计算机,电动机械计算机,电子管计算机,晶体管计算机 12.在ASCⅡ码表中,根据码值由小到大的排列顺序是()。 A.空格字符、数字符、大写英文字母、小写英文字母 B.数字符、空格字符、大写英文字母、小写英文字母 C.空格字符、数字符、小写英文字母、大写英文字母 D.数字符、大写英文字母、小写英文字母、空格字符 13.字长是CPU的主要性能指标之一,它表示()。 A.CPU一次能处理二进制数据的位数 B.CPU最长的十进制整数的位数 C.CPU最大的有效数字位数 D.CPU计算结果的有效数字长度 14.计算机操作系统通常具有的五大功能是()。 A.CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理 B.硬盘管理、U盘管理、CPU的管理、显示器管理和键盘管理 C.处理器(CPU)管理、存储管理、文件管理、设备管理和作业管理 D.启动、打印、显示、文件存取和关机 15.下列叙述中,正确的是()。 A.计算机病毒只在可执行文件中传染,不执行的文件不会传染 B.计算机病毒主要通过读/写移动存储器或Internet网络进行传播

计算机office办公软件上机操作试题(一)

计算机ofice 办公软件上机操作试题 1、考试时限:120分钟 2、请仔细阅读各种题目回答问题,在规定的位置填写您的答案。 公元前497年,两国在夫椒交战,吴国大获全胜,越王勾践被迫退居到会稽。吴王派兵追击,把勾践围困在会稽山上, 情况非常危急。此时,勾践听从了大夫文种的计策,准备了一些金银财宝和几个美女,派人偷偷地送给吴国太宰,并 通过太宰向吴王求情,吴王最后答应了越王勾践的求和。但是吴国的伍子胥认为不能与越国讲和,否则无异于放虎归 山,可是吴王不听。 越王勾践投降后,便和妻子一起前往吴国,他们夫妻俩住在夫差父亲墓旁的石屋里,做看守坟墓和养马的事情。夫差 每次岀游,勾践总是拿着马鞭,恭恭敬敬地跟在后面。后来吴王夫差有病,勾践为了表明他对夫差的忠心,竟亲自去 尝夫差大便的味道,以便来判断夫差病愈的日期。夫差病好的日期恰好与勾践预测的相合,夫差认为勾践对他敬爱忠 诚,于是就把勾践夫妇放回越国。越王勾践他回国以后,立志要报仇雪恨。为了不忘国耻,他睡觉就卧在柴薪之上, 坐卧的地方挂着苦胆,表示不忘国耻,不忘艰苦。经过十年的积聚,越国终于由弱国变成强国,最后打败了吴国,吴 王羞愧自杀。 源于《史记专项王勾践世家》 (1 )为全文添加标题,标题文字为“卧薪尝胆”(不包括引号),并设置为华文行楷,一号,加 粗,标题文字“居中”对齐(2分); (2) 除标题外的文字设置为宋体,小四,倍行距(2分); (3) 将全文中所有的“越王勾践”(不包括引号),设置为粗体、蓝色( 2分); (4) 为页眉、页脚添加文字“中国成语故事一一卧薪尝胆”,字体均设置为宋体、五号、加粗、 居中(5分); (5) 除标题外的正文进行“分栏”,栏数为 2 (3分); (6)插入如下图片,选择合适大小(参考高度为 5厘米),版式为“四周型” (5分); 、Word 编辑(25 分): 按照如下要求对下面这段文字 进行编辑: 有次吴王领兵攻打越国,被越王勾践的大将灵姑浮砍中了右脚,最后伤重而亡。吴王死后, 以后,夫差带兵前去攻打越国,以报杀父之仇。 春秋时期,吴越两国相邻,经常打仗, 他 的儿子夫差继位。三年

现代教育技术在线平台题目答案整理

现代教育技术第一章客观题 Question 1 电化教育是我国特有的名词,该词正式使用始于1936年。 答案: 对 Question 2 1993年我国正式确定将()更名为“教育技术”。 A. 电化教育 B. 信息技术教育 C. 教学技术 D. 计算机辅助教育 Question 3 在发达国家教育技术的发展历程中,20世纪初到30年代对应。 A视听传播阶段B教育技术阶段 C视听教育阶段D视觉教育阶段 Question 4 以下说法正确的是()。 1. 学习过程是教育技术研究和实践的对象 2. 教育技术是一门理论与实践并重的学科 3. 学习资源是优化学习过程的必要条件 4. 教育技术关注的重点是物化形态的媒体 Question 5 国外教育技术的发展阶段 a.第三阶段视听传播 b.第一阶段视觉教育 c.第二阶段视听教育 d.第四阶段教育技术 Question 6 信息技术与课程整合就是利用信息技术来辅助教学。() 答案:错 Question 7 我国颁布的中小学教师教育技术能力标准面向的对象包括()。 A. 技术人员 B. 管理人员 C. 教学人员 D. 科研人员 Question 8 根据AECT'1994定义,教育技术的研究对象是()。 a. 教学方法 b. 学习过程 c. 学习资源 d. 教学设备 Question 9 根据AECT'1994定义,教育技术的研究内容分别是()、开发、()、管理和()。 a. 评价 b. 设计 c. 制作 d. 运用 Question 10 在国外教育技术的发展历程中,被作为视听教育的主要理论依据是()。 a. 经验之塔理论 b. 传播学理论 c. 系统理论 d. 直观教学论 Question 11 我国教育技术起步于20世纪。 a. 20年代 b. 40年代 c. 70年代 d. 30年代

全国计算机等级考试二级MS+Office高级应用真题精彩试题库_

全国计算机等级考试二级MS Office高级应用真题题库 2 2016年3月 (总分100, 做题时间120分钟) 一、选择题(每小题1分。共20分) 1. 英文缩写CAM的中文意思是()。 A 计算机辅助设计 B 计算机辅助制造 C 计算机辅助教学 D 计算机辅助管理 该问题分值: 1 答案:B CAM是计算机辅助制造。 2. 若网络的各个节点通过中继器连接成一个闭合环路,则称这种拓扑结构称为()。 A 总线型拓扑 B 星型拓扑 C 树型拓扑 D 环型拓扑

该问题分值: 1 答案:D 环型拓扑结构是指各个节点通过中继器连接到一个闭合的环路上,环中的数据沿着一个方向传输,由目的节点接收。 3. 有三个关系R、S和T如下: 则由关系R和s得到关系T的操作是()。 A 自然连接 B 交 C 投影 D 并 该问题分值: 1 答案:A 关系R和关系S有公共域,关系 T是通过公共域的等值进行连接的结果, 符合自然连接,选A。 4. 对下列二叉树进行前序遍历的结果是()。

A DYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ 该问题分值: 1 答案:C 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先 访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,C正确。 5. 字长是CPU的主要技术性能指标之一,它表示的是()。 A CPU的计算结果的有效数字长度 B CPU一次能处理二进制数据的位数 C CPU能表示的最大的有效数字位数 D CPU能表示的十进制整数的位数

计算机二级考试MSOffice考试题库ppt操作题附答案

请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。 注意:以下的文件必须保存在考生文件夹下 文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作一份宣传水知识及节水工作重要性的演示文稿。 节水展馆提供的文字资料及素材参见"水资源利用与节水(素材).docx",制作要求如下: 1. 标题页包含演示主题、制作单位(北京节水展馆)和日期(XXXX年X月X日) 2. 演示文稿须指定一个主题,幻灯片不少于5页,且版式不少于3种。 3. 演示文稿中除文字外要有2张以上的图片,并有2个以上的超链接进行幻灯片之间的跳转。 4. 动画效果要丰富,幻灯片切换效果要多样。 5. 演示文稿播放的全程需要有背景音乐。 6. 将制作完成的演示文稿以"水资源利用与节水.pptx"为文件名进行保存。 1.【解题步骤】 步骤1:首先打开Microsoft PowerPoint 2010,新建一个空白文档。 步骤2:新建第一页幻灯片。单击【开始】选项卡下【幻灯片】组中的"新建幻灯片"下拉按钮,在弹出的下拉列表中选择"标题幻灯片"命令。新建的第一张幻灯片便插入到文档中。 步骤3:根据题意选中第一张"标题"幻灯片,在"单击此处添加标题"占位符中输入标题名"北京节水展馆",并为其设置恰当的字体字号以及颜色。选中标题,在【开始】选项卡下【字体】组中的"字体"下拉列表中选择"华文琥珀"命令,在"字号"下拉列表中选择"60"命令,在"字体颜色下拉列表中选择"深蓝"命令。 步骤4:在"单击此处添加副标题"占位符中输入副标题名"XXXX年X月X日"。按照同样的方式为副标题设置字体为"黑体",字号为"40"。 2.【解题步骤】 步骤1:按照题意新建不少于5页幻灯片,并选择恰当的有一定变化的版式,至少要有3种版式。按照与新建第一张幻灯片同样的方式新建第二张幻灯片。此处我们选择"标题和内容"命令。 步骤2:按照同样的方式新建其他三张幻灯片,并且在这三张中要有不同于"标题幻灯片"以及"标题和内容"版式的幻灯片。此处,我们设置第三张幻灯片为"标题和内容",第四张为"内容与标题",第五张为"标题和内容"。 步骤3:为所有幻灯片设置一种演示主题。在【设计】选项卡下的【主题】组中,单击"其他"下三角按钮,在弹出的下拉列表中选择恰当的主题样式。此处我们选择"展销会"命令。 3.【解题步骤】

面试题目及参考答案

面试题目及参考答案 一、【问题】正领导交代的任务,副领导态度冷淡,说拖一拖,而这任务很紧急,你该怎么办? 【参考答案】领导交代一项紧急任务,我肯定会以最快的速度,尽全力去完成。如果出现题目中所提到的情况,在正领导交任务后,副领导态度冷淡,面对这种情况,我会按照以下几方面去做: 第一、出现问题时必须保持镇定,不能因为任务紧急而与副领导产生不愉快,我要坚持工作第一的原则、团结互助的原则来处理问题; 第二、迅速找出副领导态度冷淡的原因,采取相应的措施,保证正领导交代的紧急任务能顺利完成。如果是正领导交代的紧急任务本身存在问题,我会快速查找资料、询问有经验的老同志进行考证和咨询,找出任务本身存在的问题,及时向领导汇报并提出建议,等任务修正完毕以后,马上执行;如果是因为副领导和正领导之间的矛盾,影响任务的执行,我就找合适的机会,向副领导汇报此次任务的详细内容,并说明任务紧急性和重要性,我相信通过良好的沟通,副领导一定会以工作为重,让我尽快完成这件任务的;如果是因为副领导还有其他的工作需要我做,那么我会按照轻重缓急的原则,加班加点合理安排好工作,按时完成各项工作。 第三、总之,在以后的工作中,我会保持立场中立、工作第一、团结为重的原则,做到不亲不疏,对待领导们要尊重、对待同事们要真诚。出现问题要积极主动地去解决,不利于团结的事不做,化大为小,化干戈为玉帛;不利于团结的话不说,

使他们能够求大同存小异,精诚团结,同舟共济,集中精力把本单位的各项工作做好。 二、【问题】你是一个新人,有的老同志刁难你,排挤你,认为新人不行,怎么办? 【解题思路】对于人际关系中的矛盾与问题,考生应该首先做到正确看待,将心态放平和,认真分析问题出现的原因,从而寻找到与人沟通、解决问题的有效办法。 【参考答案】新近单位之后,在工作中遇到一些难题是在所难免的。所以作为一个新人,要具有这种适应环境,遭受挫折的勇气。同时也用一种积极的态度来对待这些难题,同事的批评,是自己进步的动力,也是自己能够更加认识到自己的问题。 有的老同志刁难我,排挤我,认为新人不行,对于这样的事情,我会从以下几个方面来处理。 第一,就是摆正心态。不能自己想当然的把同事对我的批评当做是故意刁难我,排挤我。我想肯定是我在工作中存在问题,同事对我不满意,才导致了对我不信任,认为我不行。我更应该诚恳的接受批评,谦虚的向同事学习。 第二,认真的对自己的工作进行总结。思考自己在进入单位后的工作中存在什么问题。是否存在工作态度不够积极主动,学习的主动性不够的问题;是否存在在工作中理论与实践相脱节的情况;是否存在在工作中不够细致谨慎等问题而导致的同事的不信任。 第三,针对自己的问题,进行有效的学习和加强。如果存在工作态度的问题,在未来就一定要端正工作态度,积极主动

计算机二级(MS OFFICE)模拟考试题及答案题目

1[单选题] 计算机软件的确切含义是 A.计算机程序、数据与相应文档的总称 B.系统软件与应用软件的总和 C.操作系统、数据库管理软件与应用软件的总和 D.各类应用软件的总称 参考答案:A 参考解析:本题考查软件的基本概念。计算机软件的含义:(1)运行时,能够提供所要求功能和性能的指令或计算机程序集合;(2)程序能够满意地处理信 息的数据结构;(3)描述程序功能需求以及程序如何操作和使用所要求的文档。故选A。 2[单选题]正确的IP地址是 A.202.112.111.1 B.202.2.2.2.2 C.202.202.1 D.202.257.14.13 参考答案:A 参考解析:IP地址是由四个字节组成的,习惯写法是将每个字节作为一段并以十进制数来表示,而且段间用“.”分隔。每个段的十进制数范围是0至255。 3[单选题] 下列关于数据库设计的叙述中,正确的是()。 A.在需求分析阶段建立数据字典 B.在概念设计阶段建立数据字典 C.在逻辑设计阶段建立数据字典 D.在物理设计阶段建立数据字典 参考答案:A 参考解析: 数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的。 4[单选题] 下列关于计算机病毒的叙述中,正确的选项是()。 A.计算机病毒只感染.exe或.corn文件 B.计算机病毒可以通过读写软件、光盘或互联网络进行传播 C.计算机病毒是通过电力网进行传播的 D.计算机病毒是由于软件片表面不清洁而造成的。 参考答案:B

参考解析:计算机病毒传染途径众多,可以通过读写软件、光盘或Intemet 网络进行传播,故答案选B选项。 5[单选题] 在满足实体完整性约束的条件下()。 A.一个关系中应该有一个或多个候选关键字 B.一个关系中只能有一个候选关键字 C.一个关系中必须有多个候选关键字 D.一个关系中可以没有候选关键字 参考答案:A 参考解析:实体完整性约束要求关系的主键中属性值不能为空值,所以选择A。 6[单选题] 组成计算机指令的两部分是()。 A.数据和字符 B.操作码和地址码 C.运算符和运算数 D.运算符和运算结果 参考答案:B 参考解析:一条指令通常由两个部分组成:操作码和操作数。操作码:指明该指令要完成的操作的类型或性质,如取数、做加法或输出数据等。操作数:指明操作码执行时的操作对象,操作数的形式可以是数据本身,也可以是存放数据的内存单元地址或寄存器名称。操作数在大多数情况下是地址码。 7.[简答题]请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。 注意:以下的文件必须都保存在考生文件夹下。 【背景素材】 校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以Photo(1).jPg~Photo (12).jpg命名。 现在,请你按照如下需求,在PowerPoint中完成制作工作:

office办公软件上机操作试题

办公软件上机操作试题计算机office卧薪尝胆便来判断夫差病愈的日期。夫差病好春秋时期,吴越两国相邻,经常的日期恰好与勾践预测的相合,夫差越打仗,有次吴王领兵攻打越国,被认为勾践对他敬爱忠诚,于是就把勾王勾践的大将灵姑浮砍中了右脚,最他回国以践夫妇放回越国。后伤重而亡。吴王死后,他的儿子夫越王勾践后,立志要报仇雪恨。为了不忘国耻,差继位。三年以后,夫差带兵前去攻他睡觉就卧在柴薪之上,坐卧的地方打越国,以报杀父之仇。吴年,两国在夫椒交战,公元前497挂着苦胆,表示不忘国耻,不忘艰苦。被迫退居到会国大获全胜,越王勾践经过十年的积聚,越国终于由弱国变稽。吴王派兵追击,把勾践围困在会成强国,最后打败了吴国,jī 稽山(ìgu 吴王羞愧自杀。)上,情况shān 非常危急。此时,——源于《史记专项王勾践听从了大夫勾践世家》准备文种的计策,了一些金银财宝派人和几个美女,偷偷地送给吴国并通过太宰太宰,卧薪尝胆:用来形容越王勾向吴王求情,吴王最后答应了人刻苦自励,奋发图强。的求和。但是吴国的伍子胥认为不践 能与越国讲和,否则无异于放虎归山,可是吴王不听。投降后,便和妻子一起越王勾践前往吴国,他们夫妻俩住在夫差父亲墓旁的石屋里,做看守坟墓和养马的事情。夫差每次出游,勾践总是拿着马鞭,恭恭敬敬地跟在后面。后来吴王有病,勾践为了表明他对夫差的忠心,竟亲自去尝夫差大便的味道,以 一、Word编辑: 按照如下要求对下面这段文字进行编辑:(编辑后效果如上) 春秋时期,吴越两国相邻,经常打仗,有次吴王领兵攻打越国,被越王勾践的大将灵姑浮砍中了右脚,最后伤重而亡。吴王死后,他的儿子夫差继位。三年以后,夫差带兵前去攻打越国,以报杀父之仇。 公元前497年,两国在夫椒交战,吴国大获全胜,越王勾践被迫退居到会稽。吴王派兵追击,把勾践围困在会稽山(guìjī shān )上,情况非常危急。此时,勾践听从了大夫文种的计策,准备了一些金银财宝和几个美女,派人偷偷地送给吴国太宰,并通过太宰向吴王求情,吴王最后答应了越王勾践的求和。但是吴国的伍子胥认为不能与越国讲和,否则无异于放虎归山,可是吴王不听。 越王勾践投降后,便和妻子一起前往吴国,他们夫妻俩住在夫差父亲墓旁的石屋里,做看守坟墓和养马的事情。夫差每次出游,勾践总是拿着马鞭,恭恭敬敬地跟在后面。后来吴王有病,勾践为了表明他对夫差的忠心,竟亲自去尝夫差大便的味道,以便来判断夫差病愈的日期。夫差病好的日期恰好与勾践预测的相合,夫差认为勾践对他敬爱忠诚,于是就把勾践夫妇放回越国。越王

全国计算机二级MS office高级应用模拟试题

全国计算机等级考试无纸化试卷(7)? 二级MS Office高级应用 一、选择题(每小题1分。共20分)? 1.下列链表中,其逻辑结构属于非线性结构的是( A )。? A.二叉链表? B.循环链表? C.双向链表? D.带链的栈? 2.设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为(D )。? A.15 B.16? C.20 D.0或35? 3.下列关于栈的叙述中,正确的是( C )。? A.栈底元素一定是最后人栈的元素?

B.栈顶元素一定是最先入栈的元素? C.栈操作遵循先进后出的原则? D.以上说法均错误? 4.在关系数据库中,用来表示实体间联系的是( B )。? A.属性? B.二维表? C.网状结构? D.树状结构? 5.公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是( C )。? A.1:1联系? B.m:1联系? C.1:m联系? D.m:n联系? 6.有两个关系R和s如下:?

? 则有关系R得到关系S的操作是( A )。? A.选择? B.投影 C.自然连接? D.并? 7.数据字典(DD)所定义的对象都包含于( A )。? A.数据流图(DFD图) B.程序流程图? C.软件结构图? D.方框图? 8.软件需求规格说明书的作用不包括( D )。? A.软件验收的依据? B.用户与开发人员对软件要做什么的共同理解?

C.软件设计的依据? D.软件可行性研究的依据? 9.下面属于黑盒测试方法的是( C )。? A.语句覆盖? B.逻辑覆盖? C.边界值分析? D.路径覆盖? 10.下面不属于软件设计阶段任务的是( C )。? A.软件总体设计? B.算法设计? C.制定软件确认测试计划? D.数据库设计 11.计算机中所有的信息的存储都采用( A )。? A.二进制? B.八进制? C.十进制?

2013年9月计算机二级MS office考试操作试题及分析

二级MS操作题试题解析-字处理题 1.调整文档版面,要求页面高度15厘米、宽度28厘米,页边距(上、下)为2.5厘米,页边距(左、右)为2.8厘米。 【解析】本小题主要考核页面格式的设置。 在“页面布局”选项卡中单击“页面设置”组中的对话框启动器,打开“页面设置”对话框,在“纸张”选项卡中设置页面高度和宽度,在“页边距”选项卡中设置页边距的具体数值。 2.将考生文件夹下的图片“邀请函背景.jpg”设置为邀请函背景。 【解析】本小题主要考核设置页面背景的操作。 ①在“页面布局”选项卡中单击“页面背景”组中的“页面颜色”按钮,在展开的列表中选择“填充效果”,打开“填充效果”对话框。 ②在对话框中切换到“图片”选项卡,单击“选择图片”按钮,打开选择图片对话框,选择路径为考生文件夹,选中“邀请函背景.jpg,单击“插入”按钮返回到上一对话框中,单击“确定”按钮完成操作。 3.根据“Word-邀请函参考样式.docx”文件,调整邀请函中内容文字的字体、字号和颜色。 【解析】本小题主要考核字体格式的设置。试题并未指明具体的字体、字号和颜色,在操作时注意设置的字体、字号和颜色一定要与原来默认的区分开。例如原文档中是黑体,将字体设置为其他字体就可以了。 4.调整邀请函中内容文字段落对齐方式。 【解析】本小题主要考核段落格式的设置。注意:操作思路与上一小题一样。 5.根据页面布局需要,调整邀请函中“企业年度联欢晚会”和“邀请函”两个段落的间距。 【解析】本小题主要考核段落格式的设置。注意:“两个段落的间距”指的是两个段落之间的段前、段后间距。 6.在“尊敬的”和“(客户)”文字之间,插入拟邀请的客户代表姓名,拟邀请的客户代表姓名在考生文件夹下的“邀请客户通讯录.xlsx”文件中。每页邀请函中只能包含1位客户代表的姓名,所有的邀请函页面请另外保存在一个名为“Word-邀请函.docx”文件中。 【解析】本小题是Word试题中的重点和难点,主要考核邮件合并功能的使用方法。 首先将光标置入“尊敬的”和“(客户)”文字之间。在“邮件”选项卡“开始邮件合并”组中单击“开始邮件合并”按钮,在展开列表中选择“邮件合并分步向导”,启动“邮件合并”任务窗格。 (1)合并向导的第1步 在“邮件合并”任务窗格“选择文档类型”中保持默认选择“信函”,单击“下一步:正在启动文档”超链接。

计算机一级考试MSOffice模拟试题一

计算机一级考试MSOffice模拟试题一2015年计算机一级考试MSOffice模拟试题(一) (1)现代微型计算机中所采用的电子元器件是 A)电子管 B)晶体管 C)小规模集成电路 D)大规模和超大规模集成电路 (2)从应用上看,计算机将向着哪个方向发展? A)系统化和应用化 B)系统化、网络化和智能化 C)巨型化和微型化 D)简单化和低廉化 (3)英文缩写CAl的中文意思是 A)计算机辅助教学 B)计算机辅助制造 C)计算机辅助设计 D)计算机辅助管理(4)如果删除一个非零无符号二进制整数后的一个0,则此数的值为原数的 A)4倍 B)2倍

C)1/2D)1/4 (5)一个字长为8位的无符号二进制整数能表示的十进制数值范围是 A)0~256 B)0~255 C)1~256 D)1~255(6)无符号二进制整数lllll0转换成十进制数是 A)62 B)60 C)58 D)56 (7)十进制数60转换成二进制数是 A)0111010 B)0111110 C)Ollll00 D)0111101 (8)十进制数l21转换成二进制整数是 A)Ollll001 B)11100100 C)10011110 D)10011100 (9)下列叙述中,不正确的是 A)国际通用的ASCIl码是7位码

B)国际通用的ASCIl码共有128个不同的编码值 c)国际通用的ASCIl码由大写字母、小写字母和数字组成 D)大写英文字母的'ASCIl码值小于小写英文字母的ASCIl码值 (10)在标准ASCIl编码表中,数字码、小写英文字母和大写英文字母的前后次序是 A)数字、小写英文字母、大写英文字母 B)小写英文字母、大写英文字母、数字 C)数字、大写英文字母、小写英文字母 D)大写英文字母、小写英文字母、数字 (11)下列叙述中,正确的是 A)一个字符的标准ASCIl码占一个字节的存储量,其最高位二进制总为0 B)大写英文字母的ASCIl码值大于小写英文字母的ASCIl码值 c)同一个英文字母(如字母A)的ASCIl码和它在汉字系统下的全角内码是相同的 D)标准ASCIl码表的每一个ASCIl码都能在屏幕上显示成一个相应的字符 (12)已知某汉字的区位码是l221,则其国标码是 A)7468D B)3630H C)3658H D)2C35H (13)用高级程序设计语言编写的程序 A)计算机能直接执行

计算机二级(MS--OFFICE)模拟考试题及答案题目2

计算机二级(MS--OFFICE)模拟考试题及答案题目2

1[单选题] 计算机软件的确切含义是 A.计算机程序、数据与相应文档的总称 B.系统软件与应用软件的总和 C.操作系统、数据库管理软件与应用软件的总和 D.各类应用软件的总称 参考答案:A 参考解析:本题考查软件的基本概念。计算机软件的含义:(1)运行时,能够提供所要求功能和性能的指令或计算机程序集合;(2)程序能够满意地处理信 息的数据结构;(3)描述程序功能需求以及程序如何操作和使用所要求的文档。故选A。 2[单选题]正确的IP地址是 A.202.112.111.1 B.202.2.2.2.2 C.202.202.1 D.202.257.14.13 参考答案:A 参考解析:IP地址是由四个字节组成的,习惯写法是将每个字节作为一段并以十进制数来表示,而且段间用“.”分隔。每个段的十进制数范围是0至255。 3[单选题] 下列关于数据库设计的叙述中,正确的是()。 A.在需求分析阶段建立数据字典 B.在概念设计阶段建立数据字典 C.在逻辑设计阶段建立数据字典 D.在物理设计阶段建立数据字典 参考答案:A 参考解析: 数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的。 4[单选题] 下列关于计算机病毒的叙述中,正确的选项是()。 A.计算机病毒只感染.exe或.corn文件 B.计算机病毒可以通过读写软件、光盘或互联网络进行传播 C.计算机病毒是通过电力网进行传播的 D.计算机病毒是由于软件片表面不清洁而造成的。 参考答案:B

参考解析:计算机病毒传染途径众多,可以通过读写软件、光盘或Intemet 网络进行传播,故答案选B选项。 5[单选题] 在满足实体完整性约束的条件下()。 A.一个关系中应该有一个或多个候选关键字 B.一个关系中只能有一个候选关键字 C.一个关系中必须有多个候选关键字 D.一个关系中可以没有候选关键字 参考答案:A 参考解析:实体完整性约束要求关系的主键中属性值不能为空值,所以选择A。 6[单选题] 组成计算机指令的两部分是()。 A.数据和字符 B.操作码和地址码 C.运算符和运算数 D.运算符和运算结果 参考答案:B 参考解析:一条指令通常由两个部分组成:操作码和操作数。操作码:指明该指令要完成的操作的类型或性质,如取数、做加法或输出数据等。操作数:指明操作码执行时的操作对象,操作数的形式可以是数据本身,也可以是存放数据的内存单元地址或寄存器名称。操作数在大多数情况下是地址码。 7.[简答题]请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。 注意:以下的文件必须都保存在考生文件夹下。 【背景素材】 校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以Photo(1).jPg~Photo (12).jpg命名。 现在,请你按照如下需求,在PowerPoint中完成制作工作:

office办公软件上机操作试题

o f f i c e办公软件上机 操作试题 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】

计算机o f f i c e办公软件上机操作试题一、Word编辑: 按照如下要求对下面这段文字进行编辑: 春秋时期,吴越两国相邻,经常打仗,有次吴王领兵攻打越国,被越王勾践的大将灵姑浮砍中了右脚,最后伤重而亡。吴王死后,他的儿子夫差继位。三年以后,夫差带兵前去攻打越国,以报杀父之仇。 公元前497年,两国在夫椒交战,吴国大获全胜,越王勾践被迫退居到会稽。吴王派兵追击,把勾践围困在会稽山上,情况非常危急。此时,勾践听从了大夫文种的计策,准备了一些金银财宝和几个美女,派人偷偷地送给吴国太宰,并通过太宰向吴王求情,吴王最后答应了越王勾践的求和。但是吴国的伍子胥认为不能与越国讲和,否则无异于放虎归山,可是吴王不听。 越王勾践投降后,便和妻子一起前往吴国,他们夫妻俩住在夫差父亲墓旁的石屋里,做看守坟墓和养马的事情。夫差每次出游,勾践总是拿着马鞭,恭恭敬敬地跟在后面。后来吴王夫差有病,勾践为了表明他对夫差的忠心,竟亲自去尝夫差大便的味道,以便来判断夫差病愈的日期。夫差病好的日期恰好与勾践预测的相合,夫差认为勾践对他敬爱忠诚,于是就把勾践夫妇放回越国。越王勾践他回国以后,立志要报仇雪恨。为了不忘国耻,他睡觉就卧在柴薪之上,坐卧的地方挂着苦胆,表示不忘国耻,不忘艰苦。经过十年的积聚,越国终于由弱国变成强国,最后打败了吴国,吴王羞愧自杀。 ——源于《史记专项王勾践世家》 (1)为全文添加标题,标题文字为“卧薪尝胆”(不包括引号),并设置为华文行楷,一号,加粗,具有“礼花绽放”的动态效果,标题文字“居中” 对齐;

2014年华中科技大学软件学院数据结构与算法分析考研真题(回忆版)及部分参考答案【圣才出品】

2014年华中科技大学软件学院数据结构与算法分析考研真题(回忆版)及部分参考答案 一、填空题: 1.写出数据结构的四种基本逻辑结构。 2.写出算法的四种特性。 3.一个栈中有六个数字,要求对其进行重新排序,求堆栈的最小容量。 4.求出一串数字的非平凡子串个数。 5.求一平衡二叉树的成功查找长度和不成功查找长度。 … 二、选择题:(略) 三、分析题: 1.给出一个算法过程,要求列出它的开销公式并解出开销函数。 2.根据题意画出Huffman前缀码树并求出编码长度。

3.该题关于KRUSKAL(V,E,w)的最小生成树算法,由给出的具体算法写出其中元素A的变化过程,并求出最小生成树的权。 4.由题中给出的网络流图求剩余流图,在图中标出最小切割,解出S→t的最大网络流。 5.给出一个图,从a开始深度优先搜索,算出每个节点发现和结束的时刻d/f,根据搜索结果标出图上边的类型。 四、算法题: 1. 根据最短路径延伸算法给出递归表达式,将全成对最短路径填写到题目中的4×4表格中,并写出表格中某一阴影指定位置的路径。 2.证明:A∪(u,v)是图G最小生成树的子集。 3.权重函数f,动态划归,写递推式,用伪码描述算法。

2014年数据结构与算法分析试题部分参考答案 一、填空题: 1. 【解析】集合,线性结构,树形结构,图状结构或网状结构(教材p5)。 2. 【解析】有穷性,确定性,可行性,输入,输出。任选4个。 3. 【解析】题目应该是有问题,只有一个栈的话,没法排序啊,弹出来的元素没地方保存。 4. 【解析】题目想说的可能是,给出一个字符串S,求出其互异非平凡子串(非空且不同于S)的个数。那么如果S中的字符各不相同,且长度为n的话,那么答案是n*n/2+n/2-1。 5. 【解析】大概跟有序数组的二分查找时的成功长度/不成功长度的算法差不多吧。 三、分析题 1.

office办公软件精彩试题,模拟题

一、单选 1.关闭计算机的正确方法是? D (A)直接关闭计算机电源 (B)长按计算机的开机按钮 (C)使用【开始】菜单中的【注销】命令 (D)使用【开始】菜单中的【关闭计算机】命令 2.【复制】菜单命令的快捷键是? B (A)Ctrl+V (B)Ctrl+C (C)Ctrl+A (D)Ctrl+Z 3.【剪切】菜单命令的快捷键是? B (A)Ctrl+C (B)Ctrl+X (C)Ctrl+V (D)Ctrl+P 4.菜单名后带有三角标记(?)表示什么? (A)在选中和不选中两种状态之间切换 (B)该菜单不可用 (C)还有下级菜单 (D)单击该菜单可以弹出对话框 5.以下操作中不可以改变窗口大小的操作是 (A)单击窗口右上端的控制按钮 (B)按住鼠标左键拖动标题栏 (C)左键双击窗口标题栏 (D)按住鼠标左键在窗口边缘处拖动 6.使用IE浏览器时,如果要保存某个网页,应使用 A 。 (A)文件菜单的“另存为”

(B)编辑菜单的“粘贴” (C)查看菜单的“刷新” (D)工具菜单的“同步” 7.要收藏某个网址,应用IE浏览器中的 C 菜单。 (A)文件 (B)查看 (C)收藏 (D)工具 8.连接Internet必须采用的通信协议是 D 。 (A)IPX/SPX协议 (B)NetBEUI协议 (C)SPX协议 (D)TCP/IP协议 9.不可能作为网络中计算机的IP地址的是 A 。 (A)198.23.272.54 (B)255.255.255.10 (C)221.56.49.2 (D)95.82.66.155 10.要想有较好的打印效果,则扫描仪的分辨率一般不低于 C DPI。 (A)100 (B)200 (C)300 (D)400 11.计算机病毒是指。 (A)编制有错误的计算机程序 (B)设计不完善的计算机程序 (C)已被破坏的计算机程序 (D)以危害系统为目的的特殊计算机程序

计算机office办公软件上机操作试题(一)

计算机office办公软件上机操作试题 1、考试时限:120分钟 2、请仔细阅读各种题目回答问题,在规定的位置填写您的答案。 一、Word编辑(25分): 按照如下要求对下面这段文字进行编辑: 春秋时期,吴越两国相邻,经常打仗,有次吴王领兵攻打越国,被越王勾践的大将灵姑浮砍中了右脚,最后伤重而亡。吴王死后,他的儿子夫差继位。三年以后,夫差带兵前去攻打越国,以报杀父之仇。 公元前497年,两国在夫椒交战,吴国大获全胜,越王勾践被迫退居到会稽。吴王派兵追击,把勾践围困在会稽山上,情况非常危急。此时,勾践听从了大夫文种的计策,准备了一些金银财宝和几个美女,派人偷偷地送给吴国太宰,并通过太宰向吴王求情,吴王最后答应了越王勾践的求和。但是吴国的伍子胥认为不能与越国讲和,否则无异于放虎归山,可是吴王不听。 越王勾践投降后,便和妻子一起前往吴国,他们夫妻俩住在夫差父亲墓旁的石屋里,做看守坟墓和养马的事情。夫差每次出游,勾践总是拿着马鞭,恭恭敬敬地跟在后面。后来吴王夫差有病,勾践为了表明他对夫差的忠心,竟亲自去尝夫差大便的味道,以便来判断夫差病愈的日期。夫差病好的日期恰好与勾践预测的相合,夫差认为勾践对他敬爱忠诚,于是就把勾践夫妇放回越国。越王勾践他回国以后,立志要报仇雪恨。为了不忘国耻,他睡觉就卧在柴薪之上,坐卧的地方挂着苦胆,表示不忘国耻,不忘艰苦。经过十年的积聚,越国终于由弱国变成强国,最后打败了吴国,吴王羞愧自杀。 ——源于《史记专项王勾践世家》 (1)为全文添加标题,标题文字为“卧薪尝胆”(不包括引号),并设置为华文行楷,一号,加粗,标题文字“居中”对齐(2分); (2)除标题外的文字设置为宋体,小四,1.5倍行距(2分); (3)将全文中所有的“越王勾践”(不包括引号),设置为粗体、蓝色(2分);(4)为页眉、页脚添加文字“中国成语故事——卧薪尝胆”,字体均设置为宋体、五号、加粗、居中(5分); (5)除标题外的正文进行“分栏”,栏数为2(3分); (6)插入如下图片,选择合适大小(参考高度为5厘米),版式为“四周型” (5分);

高教社杯全国大学生数学建模竞赛B题参考答案

交巡警服务平台的设置与调度优化分析 摘要 本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨,利用有限的警务资源,根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。并分别对题目的各问,作了合理的解答。 问题一: (1)、根据题目所给数据,确定各节点之间的相邻关系和距离,利用Floyd算法及matlab编程求出两点之间的最短距离,使其尽量满足能在3分钟内有交巡警平台警力到达案发结点的原则,节点去选择平台,把节点分配给离节点距离最近的平台管辖,据此,我们得到了平台的管辖区域划分。 (2)、我们对进出该区的13条交通要道实现快速全封锁的问题,我们认定在所有调度方案中,某种方案中耗时最长的的围堵时间最短即最佳方案,利用0-1变量确定平台的去向,并利用线性规划知识来求解指派问题,求得了最优的调度方案。 (3)、在确定增添平台的个数和具体位置的问题中,我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。我们先找出到达每个平台的时间都超过三分钟的节点,并尝试在这些节点中选取若干个作为新的平台,求出合理的添加方案。 问题二: (1)、按照设置交巡警服务平台的原则和任务,分析现有的服务平台的设置是否合理,我们以各区覆盖率作为服务平台分布合不合理的评价标准,得到C、D、E、F区域平台设置不合理。并尝试一些新的设置方案使得设置更为合理,最后以覆盖率最低的E区为例,使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。 (2)、追捕问题要求在最快的时间内抓到围堵罪犯,在罪犯和警察的行动速度一致的前提假设下,我们先设定一个具体较小的时间,编写程序检验在这个时间内是否可以成功抓捕罪犯,不行则以微小时间间隔增加时间,当第一次成功围堵时,这个时间即为最佳围堵方案。 关健字:MATLAB软件,0-1规划,最短路,Floyd算法,指派问题 一、问题重述 “有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:

相关文档
相关文档 最新文档