问题 单项选择题

算法的空间复杂度是指( )。

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

答案

参考答案:D

解析:
一个算法的空间复杂度,一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

阅读理解

You have to log on to your school's online system to check your grades, but you find the system is kind of inconvenient.What do you do?

When Daniel Brooks was a senior at Pioneer High School in the US, he came up with a Silicon Valley-style solution; he developed an iPhone app(application, 应用程序)I C Connector.

When he tried out his school's new Web-based student information system earlier this year, he immediately noticed some shortcomings.He could no longer view his current grades for all his classes at once.Checking several classes required several clicks-which for a teenager is so much work.To save himself all this trouble, Brooks developed the app and sold it on the Apple app store.Now it has 2,300 users who have downloaded it across the US.

"It ended up on every iPhone and iPad and portable device that any student and teacher had on campus," said Scott Peterson, the campus tech support worker at Pioneer High.

Brooks said he didn't create the app to get rich - it is free."A student is not going to want to pay 99 cents," Brooks said."They just want to see their grades more easily."

However, in the months that followed, Brooks experienced highs and lows.His app is now so successful that users want more, in particular, his teachers have started pushing him to develop a version for them.However, the company Infinite Campus, which developed the information system, has been less positive.

The company said in an e-mail that he was confusing users and violating the company's copyright by using Infinite Campus' name and logo in the app’s name.Brooks' father, Michael Brooks, has offered to change the name, but says he needs time to get Apple's approval.Daniel also e-mailed and called Infinite Campus.They got no response.

Daniel Brooks starts at a California university this autumn.Despite Infinite Campus' attitude, he continues to try to improve the app and hopes to put out an Android version soon.

小题1:Why did Daniel Brooks develop an iPhone app IC Connector? (No more than 8 words)

_______________________________________________________

小题2:What is Brooks' teachers' attitude towards the app he developed? (No more than 14 words)

________________________________________________________

小题3:What does Paragraph 7 talk about between Infinite Campus and Brooks? (No more than 7 words)

________________________________________________________

小题4:What does Brooks’ aim to do now? (No more than 10 words)

________________________________________________________

小题5:Use one word to describe Brooks.

问答题

请在“考试项目”菜单上选择“字处理软件使用”菜单项,完成以下内容。
******本题型共有2小题******
1.在指定文件夹下打开文档WT3.DOC,其内容如下。
【文档开始】
广州公务员招考今起报名
据《南方日报》报道广州市下半年录用机关工作人员和国家公务员报名10月18日开始在广州赛马场举行,广州市人事局公务员管理处有关负责人提醒考生,必须持学士以上学位证书才能领取准考证,报名时必须带本人学位证原件。
另据悉,下半年广州市招考公务员笔试的时间与广东省招考笔试的时间相同,但所用的试卷不同,因此考生不能同时报考省和市的不同职位。
笔者前天获悉,原广东省委组织部、广东省人事厅公布《2002年下半年报考机关工作人员和国家公务员公告》中的广州市报名地点广州大学广园校区(广州市广园中路248号),因故改为广州赛马场(广州市黄埔大道668号,即广州市招考公务员报名点),报名时间为10月18日~10月20日。
【文档结束】
按照要求完成下列操作:
(1)将文中所有“公务员”替换为“国家公务员”;将标题段(“广州公务员招考今起报名”)设置为四号楷体_GB2312、居中、字符间距加宽3磅、并添加蓝色阴影边框。
(2)将正文文字(“广州市下半年……报名时间为10月18日~10月20日”)设置为小五号宋体;各段落左右各缩进0.5厘米,首行缩进0.7厘米,段前间距12磅;正文中“据《南方日报》报道”设置为小五号黑体。
(3)将正文第三段(“笔者前天获悉……报名时间为10月18日~10月20日”)分为等宽的两栏,栏间距为0.2厘米,栏间加分隔线,以原文件名保存文档。
2.在指定文件夹下打开文档WT3A.DOC,其内容如下。
【文档开始】
本周电视机价格一览表
厂家 电视机型号 价格(元)
海尔 HASE54 2 999
海尔 DE-RS54 3 026
海尔 CHR543 158
长虹 TC542 788
长虹 HD542 885
长虹 HD-K54 3 050
康佳 KNT542 980
康佳 KNT-S254 3 250
【文档结束】
按照要求完成下列操作。
(1)将标题段(“本周电视机价格一览表”)设置为五号黑体、加粗,居中;将文中后9行文字转换为一个9行3列的表格,设置表格列宽为3厘米,行高16磅。完成后以原文件名保存。
(2)合并表格第1列第2~4行单元格、第5~7行单元格、第8~9行单元格。将合并后单元格中重复的厂家名称删除,只保留一个。将表格中第1行和第1列的所有单元格中的内容水平居中、垂直居中,其余各行、各列单元格内容垂直居中、右对齐。表格所有框线设置为红色1磅单实线。以原文件名保存文档。