当前位置：文档库 › 计算机软件与理论、计算机应用技术、计算机课程与教学论

计算机软件与理论、计算机应用技术、计算机课程与教学论

计算机软件与理论、计算机应用技术、计算机课程与教学论专业必读经典文献阅读和考核要求：

文献阅读以讨论班的形式进行，主要是学生报告，导师组成员现场指导。要阅读的内容必须是与即将要做的论文密切相连的系列内容，由导师组和研究生本人商量后制定。要求每位硕士生必须在第2学期期末之前至少提交二份书面文献阅读报告。

教育技术学、图书馆学、情报学专业必读经典文献阅读和考核要求：硕士研究生需要在导师及导师组的指导下进行文献阅读。文献阅读以讨论班的形式进行，主要是学生报告（PPT 报告），导师组成员现场指导。要阅读的内容必须是与即将要做的论文密切相连的系列内容，由导师组和研究生本人商量后制定。硕士研究生需要在第二学期期末上交两篇文献阅读报告（每一篇5000 字以上）。完成发表（PPT 报告）与文本报告后，记 1 学分。

必读的经典文献目录：

一．计算机软件与理论专业必读的经典文献：

1. 人工智能导论，林尧瑞，马少平，出版日期：1989年5月第1版

2. 人工智能手册，第二卷，[美]A.巴尔 E.A.费根鲍姆，出版日期：1988年4

月第1版

3. Wiliam Stallings, High-speed network,1999

Distributed Systems, George Coulouris etc.，772, 2001

4. SOFTWARE ENGINEERING A PRACTITIONER’S APPROCH, ROGER

S.PRESSMAN,McGraw Hill

5．实用多元统计分析,方开泰编著，华东师范大学出版社，1989年9月

6. 人工智能与知识工程, 陈世福,南京大学出版社, 1997

7. Programming Windows, Charles Petzold, MICROSOFT PRESS

8. Intorduction to the theory of Computation, Michael Sipser, PWS Publishing

S. Barry Cooper, Computability Theory, Chapman & Hall/CRC

二．计算机应用技术专业必读的经典文献：

1. 人工智能手册，第二卷，[美]A.巴尔 E.A.费根鲍姆，出版日期：1988年4

月第1版

2. Wiliam Stallings, High-speed network,1999

Distributed Systems, George Coulouris etc.，772, 2001

3. SOFTWARE ENGINEERING A PRACTITIONER’S APPROCH, ROGER

S.PRESSMAN,McGraw Hill

4．实用多元统计分析,方开泰编著，华东师范大学出版社，1989年9月5．Data Mining：Concepts and Techniques, Jiawei Han, Morgan Kaufmann 6．Advances in Data Mining, Petra Perner, Springer-Verlag New York, Inc

7. 句法模式识别，[美]R.C.G.onzalez, M.G.Thomason，清华大学出版社, 出版

日期：1984年7月第1版

8. 模式识别导论，沈清,汤霖，国防科技大学出版社, 出版日期：1991年5月

第1版

9. 人工神经网络与模拟进化计算, 阎平凡, 张长水，清华大学出版社, 出版日期：

2000年11月第1 版。

10. Neural Networks Design, 哈根（Hagan，M.T.）等著，戴葵等译，出版日期：2002年09月第1版

11. Neural Networks A Comprehensive Foundation, Second Edition, Simon Haykin，出版日期：2003年5月第1版

三．计算机课程与教学论专业必读的经典文献：

1．Data Mining：Concepts and Techniques, Jiawei Han, Morgan Kaufmann

2．Advances in Data Mining, Petra Perner, Springer-Verlag New York, Inc

3. SOFTWARE ENGINEERING A PRACTITIONER’S APPROCH, ROGER S.PRESSMAN,McGraw Hill

4. UML Programming Guide, 蒋惠编著,北京希望电子出版社

5. Object Programming with UML，刘润东编著，北京希望电子出版社

6．教育研究方法，李春萍主编，东北师范大学出版社，2001年4月版

7．教育科学研究方法导论，马云鹏主编，东北师范大学出版社，2002年1月版

8．信息检索与利用, 洪全主编，清华大学出版社，2007年8月第一版

9．多媒体计算机技术, 鲁宏伟，电子工业出版社, 出版日期：2003年5月第1版

四．教育技术学专业经典文献：

1．施良方. 课程理论—课程的基础、原理与问题[M]. 北京：教育科学出版社，1996

2．施良方，崔允郭. 课堂教学的原理、策略与研究[M]. 上海：华东师大出版社，1999

3．盛群力、李志强. 现代教学设计论[M]. 杭州:浙江教育出版社：1998

4．盛群力、褚献华. 现代教学设计应用模式[M]. 杭州:浙江教育出版社，2002 5．阎力（译）. 学校中的多元智能[M]. 北京：中国轻工业出版社，2005 6．霍力岩，房阳洋（译）. 智力的重构—21 世纪的多元智力[M]. 北京：中国

轻工业出版社，2004

7．徐蕴，张军华（译）. 写给教师的学习心理学[M]. 北京：中国轻工业出版社，2005

8．林崇德. 教育与发展[M]. 北京：北京师范大学出版社，2002

9．林崇德. 学习与发展[M]. 北京：北京师范大学出版社，2003

10．俞国良，辛自强. 社会性发展心理学[M]. 合肥：安徽教育出版社，2004 11．卢家楣. 情感教学心理学[M]. 上海：上海教育出版社，2000

12．郑太年，任友群（译）. 学习环境的理论基础[M]. 上海：华东师范大学出版社，2002

13．［美］Walter Dick 等著. 教学系统化设计（第五版影印版）[M]. 北京：高等教育出版社，

2002

14．［美］Robert Heinich 等著. 教学媒体与技术（第七版影印版）[M]. 北京：高等教育出版社，

2002

15．［美］约翰·D·布兰思福特等编著，程可拉等译. 人是如何学习的——大脑、心理、经验及学

校[M]．上海：华东师范大学出版社，2002

16．武法提著. 网络教育应用[M]. 北京：高等教育出版社，2003

17．[英]约翰·丹尼尔，丁兴富译. 巨型大学与知识媒体——高等教育的技术战略[M]. 上海：上

海高教电子音像出版社，2003

18 ． Robert Reiser & John V. Dempsey. Trends and Issues in Instructional Design and

Technology[M]. Prentice Hall PTR, 2002

19．赵勇. 传统与创新-----教育与技术关系漫谈[M]. 北京：北京师范大学出版社，2006

20．丁新. 国际远程教育研究[M]. 北京：高等教育出版社，2008

21．陈丽. 远程教育学基础[M]. 北京：高等教育出版社，2004

22．[美]基更. 远程教育理论原理[M]. 北京：中央广播电视大学出版社，2000 23．Curren, R. Philosophy of Education[M]. Blackwell Publishing, 2007 24． Corson, D. Education for Work[M]. Longdunn Press Ltd, 1991 25． Feldman, R.S. The Social Psychology of Education[M]. Cambridge University Press, 1986

26． Pardey, D. Marketing for Schools[M]. London: Kogan Page, 1991 27． Peters, R. S. The Concept of Education[M]. Routledge & Kegan Paul Ltd, 1967

28．保罗·朗格让. 终身教育导论[M]. 北京：华夏出版社，1988

29．陈桂生. 教育原理[M]. 上海：华东师范大学出版社，1993

30．哈贝马斯. 交往与社会进化[M]. 重庆：重庆出版社，1989

31．哈贝马斯. 交往与行动理论[M]. 重庆：重庆出版社，1994

32． R. M. 基辛. 文化·社会·个人[M]. 沈阳：辽宁人民出版社，1980 33．夸美纽斯. 大教学论[M]. 北京：人民教育出版社，1984

34． J. J. 卢梭. 爱弥儿[M]. 北京：商务印书馆，1978

35．沛西·能. 教育原理[M]. 北京：人民教育出版社，1992

36． J. 皮亚杰. 发生认知论原理[M]. 北京：商务印书馆，1981

37．瞿葆奎. 教育学文集“教育与教育学”卷、“ 教育与人的发展”卷、“ 教育与社会发展”卷、“ 教

育制度”卷、“ 国际教育展望”卷[C]. 北京：人民教育出版社 1989~1993年版，1993

38．任钟印. 世界教育名著通览[M]. 武汉：湖北教育出版社，1994

39． B. F. 斯金纳. 超越自由与尊严[M]. 贵阳：贵州人民出版社，1988 40．苏霍姆林斯基. 给教师的一百条建议[M]. 天津：天津人民出版社，1981 41．吴元训. 中世纪教育文选[M]. 北京：人民教育出版社，1989

42．雅斯贝尔斯. 什么是教育[M]. 北京：三联书店，1991

43．约翰·杜威. 民主主义与教育[M]. 北京：人民教育出版社，1990

44．约翰·杜威. 我们怎样思维·经验与教育[M]. 北京：人民教育出版社，1991 45．约翰·杜威. 学校与社会·明日之学校[M]. 北京：人民教育出版社，1994 46．张法琨. 古希腊教育论著选[M]. 北京：人民教育出版社，1994

47．张焕庭. 西方资产阶级教育论著选[M]. 北京：人民教育出版社，1979 五．图书馆学专业经典文献：

1. 杨昭悊编著:《图书馆学》(上、下册), 上海:商务印书馆出版,1923年版。2．吴慰慈．图书馆学基础．北京：高等教育出版社，2004

3．徐引篪，霍国庆著：《现代图书馆学理论》，北京：北京图书馆出版社，1999年版。

4．王子舟．图书馆学基础教程．武汉：武汉大学出版社，2003

5．于良芝．图书馆学导论．北京：科学出版社，2003

6．徐引篪．现代图书馆学理论．北京：北京图书馆出版社，1999

7．吴建中. 21世纪图书馆新论(第二版).上海:上海科学技术文献出版社,2003年版。

8．肖希明主编．图书馆学研究进展，武汉：武汉大学出版社，2007

9. 谢灼华．中国图书和图书馆史．武汉：武汉大学出版社，1987

10.沈祖荣著，丁道凡搜集编注:《中国图书馆界先驱沈祖荣先生文集》,杭州:杭州大学出版社,1991年版。

11. 杜定友著，钱亚新，白国应编:《杜定友图书馆学论文选集》,北京:书目文

献出版社,1988年版。

12. 刘国钧著:《刘国钧图书馆学论文选集》,北京:书目文献出版社,1983年版。13．范并思．20世纪西方与中国的图书馆学．北京：北京图书馆出版社，2004 14．彭斐章．书目情报需求与服务组织．武汉大学出版社，2000

15．戴维民．20世纪图书馆学情报学．北京：北京图书馆出版社，2002

16. 张晓林．数字图书馆理论、方法与技术．北京：北京图书馆出版社，2007

17 .赵云龙．图书馆学研究与方法．北京：兵器工业出版社,1993

18．（印）阮冈纳赞著；夏云等译．图书馆学五定律．北京：书目文献出版社，1988

19．[苏]O.C.丘巴梁著；徐克敏，郑莉莉，周文骏译：《普通图书馆学》，北京：书目文献出版社，1983年版。

20． Richard E. Rubin：《Foundations of Library and Information Science》（2nd ed.），New York：Neal-Schuman Publishers，2004

六．情报学专业经典文献：

1．严怡民．情报学概论（修订版）．武汉：武汉大学出版社，1994

2．王崇德．情报学引论．天津：天津大学出版社，1994

3．严怡民．现代情报学理论．武汉：武汉大学出版社，1996

4．查先进：情报学研究进展，武汉：武汉大学出版社，2007

5．戴维民．20世纪图书馆学情报学．北京：北京图书馆出版社，2002

6．米哈依诺夫．科学交流与情报学．北京：科技文献出版社，1980

7．张琪玉．情报语言学基础（增订2版）．武汉：武汉大学出版社，1997 8．包昌火主编．情报研究方法论，北京：科学技术出版社，1990

9．马费成等著.信息资源管理，武汉：武汉大学出版社，2000年版

10．钟义信：信息科学原理（第三版），北京：北京邮电大学出版社，2002年版。

11．胡昌平著.信息服务与用户，武汉：武汉大学出版社，2001年版。

12．陈光祚等编著：科技文献检索，武汉：武汉大学出版社，1987年版。13．邱均平著.信息计量学，武汉：武汉大学出版社，2007年版。

14．焦玉英．信息检索进展．北京：科学出版社，2003

15．朱庆华：信息分析：基础、方法及应用，北京：科学出版社，2004 16．胡昌平，柯平，王翠萍．信息服务与用户研究．北京：科学技术文献出版社，2005

17．查先进．信息分析与预测．武汉：武汉大学出版社，2000

18．马费成．信息资源开发与管理．北京：电子工业出版社，2004 19．Bertram C. Brookes. The foundations of information science： Part I. Philosophical aspects ；Part II . Quantitative aspects；Part III. Quantitative aspects .Journal of Information Science, Vol. 2, No. 3-4, 125-133 (1980)（译文见B.C.Brookes著;王崇德,邓亚桥,刘继刚译:《情报学的基础(一)》；《情报学的基础(二)》；《情报学的基础(三)》情报科学，1983年04期84－94；1983年05期81－95；）

赖茂生等．科技文献检索》（2版）．北京：北京大学出版社，1994

20． Vannevar Bush. As we may think. The Atlantic Monthly,1945(1)

计算机理论基础知识

前言： IGCSE 国际考必考的内容。依照剑桥大学出版的教材同步编写的。计算机其实就是一个“ 1. 获得输入数据； 2. 运算处理数据； 3. 输出新的数据；”的机器。第一节二进制 1. 计算机的核心硬件包括：中央处理器(CPU), 内存(Memory), 硬盘(Hard disc) ，显卡(Graphics card)。这些硬件互相配合，接收输入的数据，然后进行运算再输出。 2.是通过什么来传送数据信号的呢？ l 计算机采用的是电平信号。并且只有两种信号：高电平和低电平。 l 电平是个电压范围，规定输出高电平>2.4V,输出低电平<0.4V。 l 因为只有两种信号，精确度就会比较高，不容易因为硬件的故障损耗，产生误差。能保证我发出去的信号，别人接收的时候是准确的。不会因为电路硬件问题导致输出的信号变弱，使得接收者接收了错误的信号。 l 高电平用1表示，低电平用0表示。 3.二进制系统(Binary Systems) 计算机因为只能传输和识别高低电平两种信号，所以我们采用了1和0来表示信号，也就产生了二进制。二进制说是满二进一的计数制度。这是根据计算机传输信号的特点而定制的。 4.二进制转换十进制转化成二进制：有一个最简单的方法，就是不断除以2。余数写在右边。然后从最后一个得到的商倒回去（商余数排列起来），得到的数就是二进制要表达的结果了

二进制转化十进制：2^(n-1) + 2^(n-2) + ...+2^0 第二节位和字节 1.保存数据的方式计算机只能传送高低电平信号，所以需要采用二进制。内存保存数据的时候，也是要采用二进制的方式来保存的。 2.数据怎么断开，几位二进制数算做一个数据？ l 保存一个二进制数据的内存空间称做“ 位（bit ），只能保存一个二进制数，并且值只有0或者1两种。 l 我们规定8位空间称为一个字节（byte）。 l 通常用字节来作为存储单位。正常情况下一个英文字符，一个整数数字都是占用一个字节。长整数，浮点数，汉字等占用两个字节。第三节存储单位

第一章计算机软件技术概述(精)

第一章计算机软件技术概述 ?了解以下知名公司的发展历史,掌握公司业务范围及主流产品的应用领域 Microsoft、Apple、IBM、Oracle(Sun、 Google、Adobe、Amazon、Symbian 1.1 软件的组成要素 1.2 软件技术的组成体系 1.3 软件的主要属性与特点 1.4 软件的工作与存储空间 1.1 软件的组成要素 ?引子:使用计算机就是使用软件,我们会用到许多感兴趣的应用软件, 而应用软件还需要一个“看不见的引擎”的支撑和驱动。我们不能真正看到或触摸这个“引擎”—也称软件平台,但在现代产品中它却无处不在,有的甚至家喻户晓 1、软件(Software的三要素 ?计算机软件:程序、数据及相关文档组成 ?文档(Document:指软件开发、维护和使用相关的图文资料,包括对软件程序和数据的描述等 2、软件与程序 ?软件的组成中,程序和数据是主体,核心是程序。有时软件和程序可

以相互替换使用,并不严格区分,也有称软件程序 ?但要了解,两者区别是很明显 ?程序侧重描述软件实现的指令代码,并且源程序中的代码通常是可以阅读的,但是不能被计算机直接执行,而可执行程序的代码通常是无法被阅读的,但可以提交计算机执行。从这个角度,我们所购买的软件只是程序的可执行版本而不是(软件的源代码 ?软件包含程序,其内涵与外延更广泛 ?计算机系统由软件与硬件组成。硬件(Hardware作为有形、可触摸的物理设备构成一个“裸机”,须加载软件(即装入程序才能构成可以运行和发挥功用的计算机系统以服务于用户 ?计算机软硬件协同工作、相互支持、相互制约,推动着计算机应用的发展 1.2 软件技术的组成体系 ?计算机软件技术是与软件开发及软件使用相关的理论和技术的总称。软件使用体现软件在各行各业的具体应用 ?从学科角度,软件技术体系非常丰富、广泛,可概括为软件理论、软件系统及软件开发三大组成部分 ?软件系统由系统软件、支撑软件及应用软件组成,涉及软件整体含义的内容组成,不同软件根据其作用按不同的层次环绕硬件。上述也是一种常用软件分类方法

软件技术专业介绍

软件技术专业介绍软件技术专业介绍（一）：软件技术是一个发展变化十分快的行业，许多学校开设有软件技术专业，包括北京大学、重庆大学、复旦大学、清华大学等一些知名院校，主要培养具有必须的计算机软件专业理论知识，掌握至少一种主流软件开发平台，具有较强编程潜力的高级实用型专业人才，毕业后可在政府、金融、企事业单位从事计算机软件开发等方面的工作。中国国内计算机硬件市场高速发展造成了国内软件市场方应对软件的需求量迅速增加，成为推动软件技术专业发展的主要动力。软件技术专业介绍（二）：软件技术是一个发展变化十分快的行业，软件人才要按照企业和领域需求来确定培养的方向，而针对高职学生，务必坚持以就业为导向的指导思想，强调其技能培养，注重课程安排的合理性。因此，我们一方面定期修订教学计划，保证课程设置与软件技术的发展基本同步，另一方面利用转、合、撤、拆的原则，降低专业课程中理论教学的比例，加强针对性和实用性，优化课程结构，构成合理的、科学的课程体系。

培养目标本专业培养具有必须的计算机软件专业理论知识，掌握至少一种主流软件开发平台，具有较强编程潜力的高级实用型专业人才。可在IT企业、政府机关、企事业单位等从事软件（管理信息系统、企业资源计划系统、文化娱乐产品和控制系统等）开发的需求调查、编码、测试、维护、营销售后服务及软件生产管理工作。实践提高本专业将带给在软件开发、软件测试、软件项目管理等方面的实训工作，培养学生的动手潜力。就业方向毕业后可在政府、金融、企事业单位从事计算机软件开发等方面的工作。软件技术专业介绍（三）：课程组成专业课程由以下四部分组成： 1）编程语言课程（包括Microsoft公司Windows平台开发技术和SUN公司的Java开发技术）

计算机软件技术基础课后题答案

数据结构习题答案第一节概论一、选择题 1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。 A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。 (1) A．操作对象 B．计算方法 *C．物理存储D．数据映像 (2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。 (1) A．算法 *B．数据元素 C．数据操作D．逻辑结构 (2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。A．动态结构和静态结构 B．紧凑结构和非紧凑结构*C．线性结构和非线性结构 D．部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。

*A．随机存取 B．顺序存取 C．索引存取 D．Hash 存取 6．算法分析的目的是( )。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。 (1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列 D．调度方法 (2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性 8．线性表若采用链表存储结构，要求存中可用存储单元的地址( )。 A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以 9．在以下的叙述中，正确的是( )。 A．线性表的线性存储结构优于链式存储结构*B．二维数组是它的每个数据元素为一个线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。

计算机基本理论基础知识总汇.-计算机的基础知识

计算机基本理论基础知识总汇 1、计算机按照数据处理规模大小可以分为（巨型计算机）（大型计算机）（小型计算机）（微型计算机）（工作站）等 2、计算机的硬件主要由（控制器）（运算器）（存储器）（输入输出设备）以及电源等硬件组成。 3、计算机主机是（控制器）（运算器）（存储器）的总称，主要包括(CPU）(内存)（主板）等部件。 4、控制器和运算器集成在一起，合称为（中央处理器） 5、CPU是(Central Processing Unit)的缩写。 6、计算机硬件系统可以分为两大部分，即（主机）和（外部设备） 7、外部设备存储器包括（硬盘）（光盘）（U盘） 8、1971年，每个Intel成功的把（算术运算器）和（逻辑运算器）集成在一起，发明了世界上第一块微处理器 9、计算机可以分为（硬件）和（软件）两大部分 10、运算器是信息的加工和处理部件，它的主要功能是完成（算术）运算和（逻辑）运算。 11、运算器除了能进行各种加、减、乘、除运算外，还可以进行（逻辑运算） 12、运算器主要由（算术运算单元）（寄存器）（累加器）等组成 13、控制器主要由（指令译码器）（指令寄存器）（控制逻辑部件）等组成 14、（运算器）和（控制器）集成在一起就是通常所讲的CPU 15、（中央处理器）和（内存储器）一起被称为主机 16、存储器是计算机汇总记忆设备，用来存放（数据）和（程序） 17、CPU内部（缓存）的大小以及（速度）对CPU的性能影响很大。 18、存储器一般可以分为（内部存储器）和（外部存储器）两大类 19、一般把计算机的输入输出设备称为（外部设备） 20、计算机软件是指为了（运行）（管理）和（维护）计算机系统所编制的各种程序的总和。 21、计算机软件可分为（系统软件）和一般（应用软件） 22、一般把计算机数据总线包含的二进制位数称为（字长） 23、计算机的（运算速度）是衡量计算机性能的主要指标，它主要取决于指令的（执行时间） 24、CPU的总线包括(数据)（地址）和（控制） 25、CPU一般由（逻辑运算）单元、（控制）单元和（存储）单元组成。 26、衡量CPU性能的技术指标有（主频）（外频）（倍频系数）（Cache容量）（生产工艺技术）（封装类型）（CPU附加指令） 27、主频=（外频）*（倍数系数） 28、附加指令可以提高CPU处理（多媒体）（3D图形）等数据的能力 29、主板一般包括（CPU插槽）（控制芯片）（键盘和面板控制开关接口）（指示灯插接件）（扩充插槽）等元件。 30、主板按照接口可分为（AT结构）和（ATX结构）的主板 31、主板可以按三种方法进行分类，即按（主板上使用的CPU）（主板结构）或（主板采用的芯片组）来分类。

计算机软件技术复习资料

《计算机软件技术》复习资料（课程代码：11049）习题汇总：（一） 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1） A. O(0) B. O(1) C. O(n) D. O(n 2) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 2 1-n B. 2n C. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n! 6.所指的结点之后，其语句应为： D 。 A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; s p next next next

C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.用单链表表示的链式队列的队头在链表的 A 位置。 A. 链头 B. 链尾 C. 链中 9.若用单链表表示队列，则应该选用 B 。 A. 带尾指针的非循环链表 B. 带尾指针的循环链表 C. 带头指针的非循环链表 D. 带头指针的循环链表 10.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个 B 结构。 A. 堆栈 B. 队列 C. 数组 D. 线性表 11.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 B 。A. 1和5 B. 2和4 C. 4和2 D. 5和1 12.设栈的输入序列为1,2，…,10，输出序列为a1,a2,…,a10，若a5=10，则a7为 C 。（未要求一次性全部输入或输出） A. 4 B. 8 C.不确定 D.7 13.设栈的输入序列是1,2,3,4，则 D 不可能是其出栈序列。 A． 1243 B. 2134 C. 1432 D. 4312 14.以下 ABD 是C语言中”abcd321ABCD”的子串。 A. abcd B. 321AB C. “abcABC” D. “21AB” 15.若串S=”software”，其子串的数目是 B 。 A. 8 B. 37 C. 36 D. 9 16.设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为 B ，至多为 F 。高为h的完全二叉树的结点数至少为 E ，至多为 F 。A． 2h B. 2h-1 C. 2h+1 D.h+1 E. 2h-1 F. 2h-1 G. 2h+1-1 H. 2h+1 17.一棵有124个叶结点的完全二叉树，最多有 B 个结点。 A. 247 B. 248 C. 249 D. 251 18.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是 C 。 A. 满二叉树 B. 哈夫曼树 C. 堆 D. 二叉查找树 19.前序遍历和中序遍历结果相同的二叉树为 F ；前序遍历和后序遍历结果相同的二叉树为 B 。 A. 一般二叉树 B. 只有根结点的二叉树 C. 根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树 E. 所有结点只有左孩子的二叉树 F. 所有结点只有右孩子的二叉树 20.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要

计算机科学与技术专业(软件技术方向)

计算机科学与技术专业（软件技术方向）计算机科学与技术专业(软件技术方向) 卓越工程师教育培养计划人才培养方案一、培养目标培养适应经济社会与科技发展需要的～德智体美全面和谐发展与健康个性相统一～富有工程意识、实践能力和创新精神～系统掌握计算机科学与工程基本理论～能够运用现代开发方法和工具按照国际规范从事软件系统分析、设计、开发和维护工作的软件工程师。二、培养标准依据专业培养标准～本专业毕业生应该具备以下知识、能力和综合素质: 1、基础理论毕业生应具备数学及自然科学知识、电子电气工程技术基础知识、计算机专业基础知识、软件开发技术、软件测试技术、嵌入式系统与计算机网络技术等较宽领域的工程技术基础理论和专业知识。主要应包括如下几方面的知识: ,1,具有较扎实的数理知识和良好的外语运用能力～并具有一定的经济、管理、人文与社会科学知识, ,2,具有本专业领域较宽的专业基础理论知识～主要包括软件开发技术、软件测试技术、嵌入式系统、计算机网络等专业工程基础知识, ,3,具有本专业所必需的信息技术企业管理和运作、软件开发管理、工程实施等方面的知识。 ,4,具有一定的学科交叉知识～了解社会、经济发展的需求及与本专业的关系～具有较宽阔的视野和较强的工作适应性。 2、专业能力

本专业学生应具备在软件开发、软件测试、系统集成等方面的工程实践能力～重点具备掌握常用软件开发技术～能够根据软件工程规范开展软件开发工作的能力。主要培养的专业能力包括: ,1,掌握并熟练应用计算机专业基础知识～包括计算机基本结构、计算机软硬件系统运行的基本原理、信息组织和管理的基本原理和方法、计算机网络架构的基本原理和方法、程序设计的基本方法和技能、软件测试基本知识, ,2,掌握信息系统架构的技术和相关设备～包括计算机网络架构的基本原理、方法和主要设备以及信息系统运行的软硬件平台～具备选择最佳性价比硬件的能力, ,3, 能够进行需求分析～并根据用户需求确定系统目标和要求, ,4, 掌握根据需求规格说明书进行概要,总体,设计的能力, ,5, 掌握根据模块功能需求开展详细设计的能力, ,6, 掌握采用UML工具进行类库设计和采用E-R图进行数据库概念结构设计、逻辑结构设计和物理结构设计的能力, ,7, 掌握软硬件接口设计、应用系统和数据库系统接口设计的能力, ,8, 掌握在软件开发过程中撰写各类技术说明书和文档的能力, ,9, 掌握按照软件工程和项目需求规范～进行编码的能力, ,10,掌握信息系统集成的方法～具有软硬件系统接口编程、集成的能力, ,11,具备快速掌握和改造现有软件系统的能力, ,12,精通两种以上集成化的开发平台和开发工具～并能够进行软件项目的开发, ,13,精通数据库开发技术、两种以上流行的数据库管理系统的开发工具及相关技术～掌握根据软件系统需求选择合适的数据库系统的能力, (14) 掌握基本的测试方法和常用测试工具～进行单元测试、组合测试、确认测试的方法、软硬件系统整合测试能力, (15) 具备跟踪当前技术热点～掌握本专业领域的新技术和新工具的能力。

计算机软件与理论(081202)

计算机软件与理论（081202）一、专业概况及培养目标 1、专业概况：计算机软件与理论专业2004年设置，经过十五年的建设和发展，在人工智能云技术、智能信息处理与应用软件等方面取得了丰硕的成果。近年来承担了多项国家级自然科学基金项目、863计划重大项目、国家科技支撑计划项目、国家发改委CNGI专项、教育部重大科技项目、北京市科研项目等，成功培育了一批批优秀毕业生，继续从事计算机软件与理论相关研究、开发、传播或管理事业。 2、培养目标：计算机软件与理论专业特色是培养传媒科技领域科研与技术人才，促进通信、网络、多媒体信息交叉，形成传媒科技领域知识创新优势学科，主要围绕传媒科技领域的人工智能云技术、智能信息处理与应用软件展开教学与科研工作。既重视硕士生的理论知识，也重视编程实现能力，培养传媒科技领域创新型、复合型的高层次人才。二、研究方向和内容 1、人工智能云技术方向人工智能云技术方向，旨在培养掌握人工智能、云计算理论知识和专业技能，能从事基于云的软件服务、云安全的管理与维护，具备独立研究、开发或维护，甚至自主创业的高素质人才。本方向主要研究内容包括：有限元云计算系统研发及安全加固；高级持续威胁入侵方法和技术研究；大数据媒体信息分析技术；基于FPGA与人工智能技术的图像处理技术研究；云系统可靠性形式化验证技术等。 2、智能信息处理与应用软件方向智能信息处理与应用软件方向旨在培养学生掌握计算机科学、智能信息科学、应用软件设计与开发方面的基本理论和技术方法。培养学生综合运用人工智能技术处理媒体信息的能力，使学生具备在广播电视、互联网等传统或新兴融媒体领域从事创造性科学研究和技术开

论计算机软件技术的发展

论计算机软件技术的发展在计算机系统发展的早期时代(20世纪印年代中期以前)，通用硬件相当普遍，软件只是为每个具体应用而专门编写的。这时的软件通常是规模较小的程序，人们把程序设计看作是一种任人发挥创造才能的技术领域。当时一般认为，写出的程序只要能在计算机上得出正确的结果，程序的写法可以不受任何约束，而且只有那些通篇充满了程序技巧，使用了许多窍门的程序才是高水平的好程序，尽管这些程序很难为别人看懂。因此对程序设计语言的研究曾一度是软件技术研究的焦点。这时软件编写者和使用者往往是同一个(或同一组)人。这种个体化的软件环境，使得软件设计通常是在人们头脑中进行的一个隐含的过程，除了程序清单之外，设有其他文档资料保存下来一，软件技术的发展从20世纪60年代中期到20世纪70年代中期，计算机系统进人了发展的第二个时期。由于软件的广泛使用，出现了“软件作坊”(软件开发小组)。这个阶段可称之为程序系统阶段程序不再是仅供极小范围使用，而需要较长时间为许多人使用。人们要求所使用的程序能容易看懂、容易使用并且容易修改和扩充于是，程序便从个人按自己意图创造的“艺术品”转变为能为广大用户接受的工程化产品，程序设计语言也由低级语言(机器语言、汇编语吉)发展到了高级语言(结构化语言、面向对象语言等等) 但是，“软件作坊”基本上仍然沿用早期形成的个体化软件开发方法。随着计算机的时益普及以及网络的推广应用，软件变得无处不在。井且这时同于一般程序，一方面，一个显著特点是规模和复杂度骤增。例如，美国四代宇宙飞船的软件规模和复杂度呈指数增长，70年代末穿梭号宇宙飞船的软件包含4000万行目标代码。假设一个人一年可以开发出一个一万行的程序，为了开发一个4000万行的软件，是否集中4000人的力量一年就可以完成呢?绝对做不到! 因为代码长度增加了4000倍，程序复杂程度的增加远远超过4000倍。而且如何保证每个人完成的工作台在一起确实能构成一个高质量的大型软件系统?这更是一个极端复杂、困难的问题，不仅涉及许多技术问题，而且必须有严格而科学的管理；另一方，软件不同于硬件，它是计算机系统中的逻辑部件而不是物理部件。在写出程序代码并在计算机上试运行之前，软件开发过程的进展情况较难衡量，软件开发的质量也较难评价，因此，管理和控制软件开发过程相当困难；此外，软件在运行过程中不会因为使用时间过长而被“用坏”，如果运行中发现错误，很可能是在开发时期就隐含有故障。软件维护通常意味着改正或修改原来的设计，这在客观上使得软件较难维护这些在“软件作坊”无法解决的难题使人们意识到：软件技术的发展已经不能满足需要，“软件危机”出现了! 为了从根本上解决在计算机软件的开发和维护过程中所出现的这一系列严重问题提出了“软件工程”的概念。软件工程即是从管理和技术两方面来研究如何更好地开发和维护计算机软件的一门新兴学科。软件工程学要求在开发与维护软件产品时，采用工程的概念、原理、技术和方法，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，使开发出的软件产品满足软件的本质特性：构造性和演化性。软件的构造性是指软件是客观世界中间题空间的具体描述，也即软件是有结构的。一个好的软件就如同一座设计精良的

计算机软件工程专业职业生涯设计(完整版)

计算机软件工程专业职业生涯设计计算机软件工程专业职业生涯设计每个人都对自己的将来有个美好的憧憬和期盼，但是要有实际的行动，现在在学校期间的努力就是最好的实际行动，我的人生我自己来掌控当然要为自己做一份详细的职业生涯规划自我分析篇我在初中虽然不是什么佼佼者，但我的成绩也能考上普通的高中，但是我没有选择没有，我还是来到了职业高中来学习，为什么我要选择计算机哪？是环境影响吧。从小我就看着这个电脑长大对它有种好奇。也就渐渐的喜欢上了。喜欢是很重要的，如果你不喜欢就是在好的职业生涯规划我想也不会成就大的理想，当然这是我的想法。我是那种多血和粘液的混合型性格的人。自我实现的意愿高，希望在人群中出人头地并且发挥重要作用。既关注个人成就，也希望通过影响和带动他人达到组织目标。乐于接受挑战、承担风险，在困难和挫折面前不轻易后退，意志顽强我的动手能力和自我调节能力很强，收到挫折也能很快的从内心的不愉快中走出来，我对自己很有自信 360°评估智多星型——总有一些新点子喜欢挑战和让你兴奋的事情，聪慧，许多事情都比较拿手，致力于自己才干和能力的增长。

有很强的创造性和主动性，绝大多数是事业型的。你好奇心强，喜欢新鲜事物，关注事物的意义和发展的可能性。通常把灵感看得比什么都重要，多才多艺，适应性强且知识渊博，很善于处理挑战性的问题。善于快速抓住事物的本质，喜欢从新的角度和独到的方式思考问题，对问题经常有自己独到的见解。你机警而坦率，有杰出的分析能力，并且是优秀的策略家不喜欢条条框框的限制和因循守旧的工作方式，习惯便捷的问题解决方法。你喜欢自由的生活并善于发现其中的乐趣和变化。认为“计划赶不上变化”，并以实际行动证明大部分规定和规律都是有弹性，可伸缩的，通常会超出被认可和期望的限度。能用自己的热情感染他人。可能有的盲点：二、动力类型总是充满热情的寻找新鲜事物，但行事缺少稳定的计划和流程，经常依靠临场发挥，可能因为忽视必要的准备工作，而草率地身陷其中。类型为：主宰型、开拓型主宰型：自我实现的意愿高，希望在人群中出人头地并且发挥重要作用。既关注个人成就，也希望通过影响和带动他人达到组织目标。开拓型：乐于接受挑战、承担风险，在困难和挫折面前不轻易后退，意志顽强.

《计算机软件技术基础》试题答案

《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1） A. O(0) B. O(1) C. O(n) D. O(n 2 ) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n!

6.将下图所示的s所指结点加到p所指的结点之后，其语句应为： D 。 A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 1. #define NULL 0 typedef struct node{ int data; struct node *next; }node, linklisttype; void combine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p; h = (linklisttype *)malloc(sizeof(linklisttype)); h->next = NULL; p = h;

计算机技术与软件专业水平考试

3.5.5 FCB与文件目录 1 FCB OS管理文件时必须的控制信息的数据结构，文件存在的唯一标志，四个部分：基本信息：名保护信息：密码位置信息：存储位置，长度使用信息：最迟使用者 2 文件目录 FCB的集合为文件目录，其被组织成为--》目录文件一级目录结构，最简单，二级：主文件和用户文件目录：用户名和指向用户目录的指针|文件名，指向具体要求位置的指针多级：多层次分类文件体系，增加了灵活，适应典型为树型。可反映层次结构关系，还得保护和共享3.5.6 文件的使用 1工作目录当前目录，为提高效率，每用户有自己工作目录，先调入主存，且可随时改变 2 文件的使用一组命令专用于文件，目录的管理，目录管理（建立、删除）|文件控制（建立、删除）|文件存取命令（显示内容） 3 文件共享和安全指不同用户使用同一文件|文件的保密和保护，限制未受权用户使用若两用户可同时打开文件存取则为动态文件共享安全措施：常在系统及（口令），用户级（用户分类限定），目录级（操作权限）、文件级（只读、执行、隐藏）实施 3.6 作业管理任务是作业调度和作业控制 1简介用户|系统角度：A：系统为完成一个用户的计算任务所做工作总和，每一步为作业步B：比程序更广泛的概念，由程序、数据和作业描述书组成，在批处理中，作业是抢内存的基本单位作业管理程序：OS中控制作业进入、执行和撤销的一组程序，可把作业步细化，用进程来实现用户作业提交方式：联机|脱机 2 用户作业管理 1作业控制：A：联机输入：大多用于交互式系统中，外围设备速度远低于CPU，浪费CPU B：脱机输入；预输入，需一台低档计算机作为外围处理机，提高了主机资源利用率，且需要人式干预，灵活性差，无法直接提交紧急事务 2 作业状态及其转换：提交、收容、执行和完成4阶段用各种终端，输入设备提交到辅存，全进入时为后备状态，（收容），OS建立JCB，作业控制块，其包含了作业主要信息，作业调度程序从后备中取一个调入主存，建立进程并分配资源，处于运行状态，完成时结果输出，回收所占资源 3 作业调度后备—》执行|执行—》完成须作业调度完成 1调度目标：4点：对所有作业公平，响应时间快（交互系统），周转（加权）时间快（批处理），高资源利用率基于不同观点，会冲突。周转时间：提交到完成的时间加权：周转时/运行时反应时间：提交到处理器首次服务 2 调度算法：单批道：主要任务：合理有效实现作业间链接，提高利用率，减少人干预三种先来先服务，最短作业优先法（忽略了等待时间），响应比高者优先（作业响应时间/运行时间，开销大），多道程序：优先级算法（照顾某些紧迫作业）|均衡调度算法（均衡使用资源，力求用户满意） 4 用户接口用户界面，用户与OS交互的途径和通道，即OS的接口|交比环境的控制方式，即操作环境

计算机软件技术的现状与发展趋势

计算机软件技术的现状与发展趋势前言随着社会的进步与发展，计算机技术在人们生活中的应用十分的广泛，对人们的生活有着很重要的影响，并且对于计算机来说，最为重要的便是软件技术，这是计算机系统的核心组成部分，只有保证软件系统的稳定运行，才能够满足人们的各种需求。计算机利用软件系统来实现各种高级的功能，并且不同的软件其功能也不同，可以满足人们不同的需要。 1计算机软件的发展现状 1.1软件的分类计算机软件能够对计算机进行高级操作，软件技术能够根据用户的各项要求进行不同的操作，对于计算机软件主要的研究内容有：要能够开发出适当的软件能够提高计算机运行的速度，并且能够实现计算机系统的高效运营，优化各种支撑的体系，开发出科学的技术方法来优化支撑体系。计算机软件系统是一个可以运营的系统。计算机软件的分类主要有系统软件、操作系统以及数据库、支撑软件、程序库、语言编辑程序以及各类应用软件。 1.2计算机软件的开发现状计算机系统软件具备相应的硬件特征，其中主要的组成系统有：操作系统、应用服务器以及各类的数据库系统。在计算机中操作系统十分的重要，能够管理计算机的各类软件以及硬件，能够实现计算机的

各项功能操作，在操作系统中的硬件资源管理中心，能够管理计算机中的各类硬件资源，处理器、储存器以及显示器等，同时也能够操作软件运营的系统，对软件系统进行相应的管理，另外也能够作为支撑系统对软件起到相应的支撑作用。操作系统是计算机中的基础设施，用户能够根据自身的需要开发出需要的应用系统。随着科技的不断进步，计算机网络技术在不断的发展，这样为操作系统的发展创造了很好的条件，计算机操作系统将会向着更加智能的方向进行发展，将会更好的满足人们的需求，方便人们的生活。近年来，操作系统的嵌入式技术已经得到了普遍的应用，这是一种新兴技术，是信息发展的产物，在很多的领域都得到了很好的应用，对于计算机操作系统嵌入式技术来说，主要是把计算机软件硬件以及相关的机电设备进行相应的结合，从而来组成一个具有智能化的机电操作系统，计算机软件以及硬件的机电设备相对于原有的机电设备具有很多的优点。目前在我国的很多的生产领域都大量的应用了计算机操作系统嵌入式技术，实现了智能化的管理，并且随着相关人员的不断研究，使得嵌入式技术的得到了很好的发展，并且这一技术也将会得到更加广泛的应用，很多的商人都开始了对其的投资，也取得了很大的经济效益。 1.3数据库操作系统的发展现状很多企业都大规模的使用数据库管理系统，数据库系统是计算机中的一个十分重要的组成部分，并且具有支撑网络的功能，并且这个功能也是数据库系统最为重要的一个部分，现今国内的很多研究人员着

计算机软件技术基础作业

第二章数据结构概述一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为( C )。 A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构 2．线性表的顺序存储结构是一种( A )的存储结构。 A．随机存取B．顺序存取C．索引存取D．Hash存取 3．计算机算法指的是( C )，它必须具备输入、输出和( B )等五个特征。 (1) A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法 (2) A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性 4．线性表若采用链表存储结构，要求内存中可用存储单元的地址( D )。 A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以 5．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( A )。 A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链”C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接二、判断题 ×1．数据元素是数据的最小单位。 √2．数据结构是带有结构的数据元素的集合。 √3．数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。 ×4．数据项是数据的基本单位。 √5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 √6．数据的物理结构是数据在计算机中实际的存储形式。 ×7．算法和程序没有区别，所以在数据结构中二者是通用的。三、填空题 1．所谓数据的逻辑结构指的是数据元素之间的____逻辑关系_____。 2，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容______数据的逻辑结构、数据的存储结构、对数据施加的操作_。3．数据的逻辑结构包括__集合结构___、_____线性结构___、____树型结构_____和__图状结构_____四种类型。 4．在线性结构中，开始结点_____没有______前驱结点，其余每个结点有且只有_____一个______个前驱结点。 5．算法的五个重要特性是__可行性___、___确定性___、___有穷性___、___输入__、___输出__。 6．下列程序段的时间复杂度是_____O（n）____。 for (i=1；i<=n；i++) A[i，i]=0； 7．存储结构是逻辑结构的_____物理______实现。

计算机软件与理

计算机软件与理论（081202）一、学科简介计算机软件与理论专业涉及计算机科学与技术的基本理论和方法，强调计算、算法、软件、设计等概念，主要的领域包括计算理论、算法与复杂性、系统软件、软件自动化、程序设计语言、软件设计与理论、数据库系统、软件工程与软件复用技术、计算机网络技术、并行处理技术、高性能计算、智能软件、信息安全理论与方法、信息系统工程等。该学科的研究方向主要有：软件方法学、信息系统工程、并行处理与高性能计算、计算机网络与普适计算和数据库技术与应用等。以培养高素质的创新型科学研究与工程技术人才为目的。教学科研工作中，兼顾理论研究与工程技术实践，着力建设重基础、宽口径的特色专业，以校企联合为手段，为科学研究和信息技术产业输送高层次的计算机专门人才。在科学研究和应用技术方面跟踪国内外前沿方向，形成基础研究与应用技术研究结合、产学研结合的特色。通过委托、横向合作等方式将科研成果转化为计算机应用产品，为政府、企事业等单位的公共信息平台建设进行研发，涉及信息系统集成、Web技术、信息安全、智能控制、图形图像处理、新农村及制造业信息化、远程教育、软件项目管理等众多应用领域。计算机软件与理论专业是我院重点发展，进步较快的专业。目前，有教授7人，副教授11人，近年来承担国家自然科学基金项目3项、省部级项目8项，参与国家“863项目”3项，主持国家科技支撑项目子课题2项；在国际学术刊物、国内重要期刊和国际会议发表学术论文130余篇，SCI/EI/ISTP检索20余篇。学科带头人和学术骨干平均年龄约40岁，在各自的研究领域取得了丰厚的科研成果。二、培养目标培养目标应根据国家对学位获得者的基本要求，结合本学科专业的特点，阐明对本学科专业硕士学位获得者在德、智、体等方面的要求。

专科软件技术专业介绍

专科软件技术专业介绍招生代码：0026 专业名称：软件技术招生对象与学制（一）招生对象：普通高中应往届毕业生，中职技校毕业生（二）学制：全日制3年专业前景需要早了解，软件技术专业学什么，好不好找工作等是学子和家长朋友们十分关心的问题。以下是个人简历网整理的软件技术专业介绍、主要课程、培养目标、就业前景，供大家参考。 1、软件技术专业简介软件技术专业是计算机科学的一个分支，和软件科学与技术专业相比较，软件技术专业的侧重点在开发和技术的实际应用，而对软件开发的理论要求没有那么高。计算机软件在现代社会经济生活中占有极其重要的地位，在各个领域中发挥着越来越重要的作用。该专业毕业的学生拥有庞大的就业市场，具有广阔的就业前景。 2、软件技术专业主要课程软件工程，C#程序设计，java程序设计，数据库技术与应用，计算机专业英语，JSP,ASP等专业课，以及高等数学，英语等公共课程。 3、软件技术专业培养目标培养要求严格来说计算机专业和软件专业是完全不同的两个专业，计算机专业学习的内容比较宽泛，主要包括计算机硬件知识，像数字逻辑、单片机等科目；计算机软件知识，像系统软件、应用软件等；以及计算机编程，像vb、vc、vf等。总而言之，计算机专业学的知识宽泛但浅显，软件专业是计算机学科的一个分支，学的知识具体但深入。

培养技能（1）一定的逻辑思维能力，数学的逻辑思维能力，其中数学好并不等于你逻辑思维一定好，是需要通过难易不同的题去测试你的逻辑思维能力（2）英语能力，能记住常用的英语单词，会运用基本的语法，因为需要敲代码的，所以你一定要有英语的基础的（3）要有解决问题的独立思考能力的，勇于尝试。在你学习的过程中学校问题就会有积极解决问题的欲望，这样问题才会解决（4）学历最低至少也是高中毕业生 4、软件技术专业就业方向与就业前景培养具有软件开发，软件测试，数据库管理等能力的高素质技能型专门人才。毕业后主要从事软件开发工程师、软件测试工程师、数据库管理员、技术支持和维护工程师、软件销售与推广人员等岗位。

计算机基础理论试题

一、单项选择 1．“32位微型计算机”中的32指的是（）。 A）微机型号 B）机器字长 C）内存容量 D）存储单位 2．“A”的ASCII码值为65，则（）的ASCII码值为69。 A）B B）E C）G D）H 3．CD-ROM是（）。 A）一次写入光盘B）只读光盘 C）可改写光盘D）AB二种 4．1个字节可以存放（）个标点符号。 A）1 B）2 C）3 D）4 5．2个字节表示（）二进制位。 A）16位B）32位C）8位D）4位6．CAD是计算机主要应用领域之一，它的含义是（）。 A）计算机辅助教育B）计算机辅助测试 C）计算机辅助设计D）计算机辅助管理 7．c语言是计算机的（）语言。 A）机器B）高级C）低级D）汇编8．把二进制数转换成相应的十进制数是（）。 A）39 B）36 C）38 D）37 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）8位（一个字节）同时 D）以上都可以 15．磁带、磁盘、半导体存储器和（）属于存储信息的实体。 A）数字B）声音C）图像D）光盘16．磁盘驱动器是（）设备。 A）输入B）输出C）输入和输出D）显示17．打印机是一种（）。 A）输出设备B）输入设备C）存储器D）运算器18．第四代计算机使用的逻辑器件是（）。 A）继电器B）电子管 C）中小规模集成电路D）大规模和超大规模集成电路19．断电不会使存储数据丢失的存储器是（）。 A）RAM B）SRAM C）ROM D）DRAM 20．对于负数，将（）的最低位加1即可求得其补码。 A）原码B）二进制码C）反码D）补码 21．多媒体计算机系统包括多媒体计算机软件系统和（）。 A）音响设备B）显示设备 C）多媒体计算机硬件系统D）打印机 22．高密度软盘每面有（）个磁道。 A）80 B）79 C）40 D）39 23．汉字的机内码两个字节的高位是（）。