驽鸟公寓

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个结点的不同的二叉树有多少棵，并证明。

2008年山东省普通高等教育专升本

计算机(公共课)考试要求

一、指导思想

本考试大纲依据山东省教育厅《关于加强普通高校计算机基础教学的意见》（鲁教高字〔1995〕9号）中所要求的计算机教学的基本目标，根据当前山东省高校计算机文化基础课程教学的实际情况而制订。

《计算机文化基础》课程教学的目的是：通过《计算机文化基础》课程的教育，使学生掌握计算机科学的最基本理论和知识，具备基本的计算机操作和使用技能，学会使用典型的系统软件和应用软件，最终能够适应信息社会的飞速发展。

二、总体要求

要求考生达到新时期计算机文化的基础层次：①具备计算机科学的最基本理论和基本常识；②具有微型计算机的基本常识；③熟练地掌握具有代表性的、使用较为广泛的微型计算机操作系统Windows及字处理软件（Word）、电子表格处理软件（Excel）、演示文稿软件（PowerPoint）、数据库管理系统（Access）的使用方法；④对计算机网络，特别是Internet要有一定的了解，要求掌握浏览器和电子邮件的使用。网页制作及网络安全也要有一定的了解。

阅读全文

　　教育部考试中心计划于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）。
 

阅读全文

2007年山东省普通高等教育学分互认和专升本
计算机（公共课）考试要求 

一、指导思想

　　本考试大纲依据山东省教育厅《关于加强普通高校计算机基础教学的意见》（鲁教高字〔1995〕9号）中所要求的计算机教学的基本目标，根据当前山东省高校计算机文化基础课程教学的实际情况而制订。

《计算机文化基础》课程教学的目的是：通过《计算机文化基础》课程的教育，使学生掌握计算机科学的最基本理论和知识，具备基本的计算机操作和使用技能，学会使用典型的系统软件和应用软件，最终能够适应信息社会的飞速发展。

阅读全文