三月 16th, 2009
1、给出在最坏情况下只需3n/2-2次关键字比较的同时找n(n为偶数)个元素最大最小值的算法,并证明该问题在最坏情况下至少需要3n/2-2次关键字比较。
2、给出对n个元素进行排序的好的算法,并说明你的算法是好的理由。
3、给出在最坏情况下只需40n/3次关键字比较的同时找n个元素中间元的算法,并证明该问题在最坏情况下至多需要40n/3次关键字比较。
4、给出由一棵空红黑树开始,依次插入关键字的构造红黑树的算法,同时给出依次插入10,7,5,8,4,2,9,1,3,6所得到的10棵红黑树。(20分)
5、给出kruskal算法描述与程序,同时给出算法的时间复杂度与算法正确性的证明。(15分)
6、给出dijkstra算法描述与程序,同时给出算法的时间复杂度与算法正确性的证明。(15分)
7、矩阵A,B,C,D的维数为15×2,2×10,10×5,5×3,给出最优矩阵乘法顺序的cost阵与root阵及最优矩阵乘法顺序。
8、N个结点的不同的二叉树有多少棵,并证明。
博士, 考试, 计算机 电脑网络
十一月 22nd, 2007
2008年山东省普通高等教育专升本
计算机(公共课)考试要求
一、指导思想
本考试大纲依据山东省教育厅《关于加强普通高校计算机基础教学的意见》(鲁教高字〔1995〕9号)中所要求的计算机教学的基本目标,根据当前山东省高校计算机文化基础课程教学的实际情况而制订。
《计算机文化基础》课程教学的目的是:通过《计算机文化基础》课程的教育,使学生掌握计算机科学的最基本理论和知识,具备基本的计算机操作和使用技能,学会使用典型的系统软件和应用软件,最终能够适应信息社会的飞速发展。
二、总体要求
要求考生达到新时期计算机文化的基础层次:①具备计算机科学的最基本理论和基本常识;②具有微型计算机的基本常识;③熟练地掌握具有代表性的、使用较为广泛的微型计算机操作系统Windows及字处理软件(Word)、电子表格处理软件(Excel)、演示文稿软件(PowerPoint)、数据库管理系统(Access)的使用方法;④对计算机网络,特别是Internet要有一定的了解,要求掌握浏览器和电子邮件的使用。网页制作及网络安全也要有一定的了解。
阅读全文
专升本, 公共课, 考试, 要求, 计算机 专升本考试, 教育培训
八月 15th, 2007
教育部考试中心计划于2008年4月(第27次考试)开始在全国使用2007年版NCRE考试大纲,对NCRE的考试科目、考核内容、考试形式进行调整。这次调整涉及NCRE所有级别,具体方案如下:
一、关于一级
考试科目:新增一级永中Office科目。加上原有的一级MS Office、一级WPS Office和一级B,一级共四个科目。
考试形式:完全采取上机考试形式,各科上机考试时间均为90分钟。
考核内容:四个科目的考核内容包括微机基础知识和操作技能两部分。基础知识部分占全卷的20%(20分),操作技能部分占80%(80分)。各科目对基础知识的要求相同,以考查应知应会为主,题型为选择题。操作技能部分包括汉字录入、Windows使用、文字排版、电子表格、演示文稿、因特网的简单应用。一级B在现有基础上增加对因特网知识的考核;与一级其他科目相比,一级B没有演示文稿部分。
系统环境:一级科目中操作系统为中文版Windows 2000,MS Office版本为中文专业版Office 2000,WPS Office版本由目前的“2003教育部考试专用版”升级为“2007教育部考试专用版”,永中Office使用“永中Office2007教育考试版”。
按照北京金山股份有限公司和永中科技有限公司的商务要求,WPS Office和永中Office两个教育考试版软件的销售由北京时代阳光商贸有限公司代理。有关这两个软件的购买、升级和服务事宜,请联系北京时代阳光商贸有限公司(电话:010-51600100,13911305099)。
阅读全文
等级, 考试, 计算机, 调整方案 其它考试, 教育培训
十一月 30th, 2006
2007年山东省普通高等教育学分互认和专升本
计算机(公共课)考试要求
一、指导思想
本考试大纲依据山东省教育厅《关于加强普通高校计算机基础教学的意见》(鲁教高字〔1995〕9号)中所要求的计算机教学的基本目标,根据当前山东省高校计算机文化基础课程教学的实际情况而制订。
《计算机文化基础》课程教学的目的是:通过《计算机文化基础》课程的教育,使学生掌握计算机科学的最基本理论和知识,具备基本的计算机操作和使用技能,学会使用典型的系统软件和应用软件,最终能够适应信息社会的飞速发展。
阅读全文
专升本, 公共课, 考试, 要求, 计算机 专升本考试, 教育培训