中文题目名称 祖孙询问 比赛 数字 英文题目名称 tree mat num 可执行文件名 tree mat num 输入文件名 tree.in mat.in num.in 输出文件名 tree.out mat.out num.out 每个测试点时限 1秒 1秒 1秒 测试点数目 10 10 10 每个测试点分值 10 10 10 附加样例文件 有 有 有 题目类型 传统 传统 传统 二．              提交源程序文件名 对于pascal语言 tree.pas mat.pas num.…

模拟试题C 一.单项选择题(2′*14 =28′) 1．双线性法向插值法(Phong Shading)的优点是( ) A)法向计算精确 B)高光域准确 C)对光源和视点没有限制 D)速度较快 2．用编码裁剪法裁剪二维线段时,判断下列直线段采用哪种处理方法.假设直线段两个端点M.N的编码为1000和1001(按TBRL顺序)( ) A)直接舍弃 B)直接保留 C)对MN再分割求交 D)不能判断 3．下面哪个不是齐次坐标的特点( ) A)用n+1维向量表示一个n维向量 B)将图形的变换统一为图形的坐…

模拟试题B 一.单项选择题(2′*8 =16′) 1．灰度等级为256级,分辨率为2048*1024的显示器,至少需要的帧缓存容量为( ) A)512KB B)1MB C)2MB D)3MB 2．在多形边面片的数量非常大的情况下,哪一个消隐算法速度最快? ( ) A)深度缓存算法(Z-Buffer) B)光线跟踪算法 C)画家算法 D)不确定 3．双线性光强插值法(Gouraud Shading)存在哪些问题?( ) A)光照强度在数值上不连续 B)生成多面体真实感图形效果差 C)生成曲面体真实…

模拟试题A 一.单项选择题(2′*12=24′) 1．下面各种坐标变换中,会产生变换前后维度的改变的是( ) A)建模变换 B)观察变换 C)投影变换 D)视口变换 2．下列描述深度缓冲消隐算法的特点中,正确的是( ) A)从每个多边形出发,根据其对应像素深度大小比较,严格按自远到近顺序进行显示 B)以视区每个像素为处理对象,严格按自远到近顺序进行显示 C)从每个多边形出发,根据其对应像素深度大小比较,可按任意顺序进行显示 D)以视区每个像素为处理对象,可按任意顺序进行显示 3．下列消隐算法中,…

前几天知道的CCF计算机职业资格认证考试,觉得好像比软考含金量高一些,就去了解了一下,做了模拟试题中的 “出现次数最多的数” 这道题,我的算法和官方答案算法不同,个人觉得觉得官方的好一点,没那么繁琐,就是可能第一眼看过去觉得有些难理解,我会在下面做一个官方答案的解析,最后也会放上自己的代码. 做模拟试题要先登录官网:https://passport.ccf.org.cn/sso/platform,CSP认证 报名考试→模拟考试(建议用电脑打开,手机看不到模拟考试) 模拟试题的答案可以直接在官网下…

[9.14NOIP模拟pj]wtaxi 搜索…

[9.14NOIP模拟pj]wtaxi 题目简化 有K辆车,N个人,上车给D元,只有S分钟.上车后无论多少人都要给D元,原地等多少分钟就没了多少元.求最小花费的钱. 我的思路 毫无疑问,此题可以用搜索做,DFS和BFS都行. 程序1 设三个参数,分别为(第l辆车,共花了sum元,还剩下m人).花的时间在后面加上,否则有点麻烦一点. 两种情况:选或不选: 不选 l+1: 选 l+1,已经花的钱+时间*上车人数+上车需要的钱(D),m-上车的人 程序2 我觉得,纯暴搜定然不过,所以加个记忆化.因为记…

NOIP2016 模拟赛——那些年,我们学过的文化课背单词(word.c/cpp/pas)[题目描述]fqk 退役后开始补习文化课啦, 于是他打开了英语必修一开始背单词. 看着满篇的单词非常头疼, 而每次按照相同的顺序背效果并不好,于是 fqk 想了一种背单词的好方法!他把单词抄写到一个 n 行 m 列的表格里,然后每天背一行或者背一列.他的复习计划一共有 k 天,在k 天后, fqk 想知道,这个表格中的每个单词,最后一次背是在哪一天呢?[输入格式]第一行三个整数 k m n , , .接下来…

enc[问题背景]zhx 和他的妹子聊天.[问题描述]考虑一种简单的加密算法.假定所有句子都由小写英文字母构成,对于每一个字母,我们将它唯一地映射到另一个字母.例如考虑映射规则:a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba.这个映射规则的“逆映射规则”为: b->a, c->b, d->c, a->d. 对于密文 cba, 我们很容易将它解密为 bad.当然,这样的映射需要保证每一个字母映射到的字母是不同的(即不可以…

环上的游戏(cycle) 有一个取数的游戏.初始时,给出一个环,环上的每条边上都有一个非负整数.这些整数中至少有一个0.然后,将一枚硬币放在环上的一个节点上.两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下: (1)选择硬币左边或者右边的一条边,并且边上的数非0: (2)将这条边上的数减至任意一个非负整数(至少要有所减小): (3)将硬币移至边的另一端. 如果轮到一个玩家走,这时硬币左右两边的边上的数值都是0,那么这个玩家就输了. 如下图,描述的是Alice和Bob…