上机题（占总成绩的30%）
1、编写一个C++程序，计算并输出两个同符号的整数m与n的整商（其中| m | ≤ 10 ，
1000| n | ≤ 10）。
2、编程求解皇后问题。在m*m的棋盘上有n个皇后（n ≤ m），输出所有合法的皇后排列（即在任何一行、一列或一条对角线上，仅能放置一个皇后）。
3、实现图书馆借书系统，其功能包括：
（1） 申请新的图书证；
（2） 注销图书证；
（3） 图书查询，方式包括按书名、作者、关键字查询等；
（4） 借书（包括续借、预约）；
（5） 书到期后，发送还书的通知；
（6） 还书（包括过期罚款）；
（7） 读者状态查询；
（8） 读者个人信息修改（包括修改密码）。
4、编写一个C＋＋程序，它能根据读入的某二叉树的中序序列和后序序列（两个英文字母串，每个串长不大于80，各占一行），构造该二叉树，并输出该二叉树的前序序列、叶的个数、二度结点个数及其从根节点开始的最长路径上的各结点。
5、编写一个C＋＋程序，它能根据读入的某带权有向图G的边、权，来构造图G，并输出G的邻接矩阵、拓扑序列、各顶点之间的最短路经。输入时用三个非负整数i、j、w表示一条边（顶点Vi到顶点Vj的边）及该边的权（w）；三个－1（－1 －1 －1） 表示输入结束。其中，i和j的值都不大于40，i、j值中最大者再加1是图G的顶点个数。 1000
复旦大学计算机科学技术学院专业硕士复试上机考试题(0327)
《北京大学硕士计算机上机题.doc》
将本文的Word文档下载到电脑，方便编辑。
推荐度：
点击下载文档