您现在的位置是:首页 > 正文

新东方高中计算机模拟试卷,同等学力计算机综合模拟试题(2)

2024-04-01 06:57:40阅读 2

1. 比较下列集合的基数大小并给出证明:A×A,P(A),2→A,A→2.

解答与评分标准:

|A×A| = |2→A| = |A|2(2 分),

|P(A)| = |A→2| = 2|A|(2 分)。

分情况讨论:

(1) A 为空集:注意A→2={空关系},

|A×A| = |2→A| = 0 < |P(A)| = |A→2| = 1。(1 分)

(2) A 为有限集且|A|=1:

|A×A| = |2→A| = |A|2 = 1 < 2 = 2|A| = |P(A)| = |A→2| 。(1 分)

(3) A 为有限集且|A|=2:

|A×A| = |2→A| = |A|2 = 4 = 2|A| = |P(A)| = |A→2| 。(1 分)

(4) A 为有限集且|A|=3:

|A×A| = |2→A| = |A|2 =9 > 8 = 2|A| = |P(A)| = | A→2| 。(1 分)

(5) A 为有限集且|A|>4:

|A×A| = |2→A| = |A|2 < 2|A| = |P(A)| = |A→2| 。(1 分)

(6) A 为无限集:

|A×A| = |2→A| = |A|2 = |A| < 2|A|(康托定理)= |P(A)| = | A→2| (1 分)。

注(1)(2)(5)(6)结果相同,可合并。

2.

在一种计算机信息检索的模型中,一个文件是由一些关键字组成的,而一个倒排文件是由含有某个关键字的所有文件组成的。一次查询的输入是一个关键字,输出是这  个关键字的倒排文件,一次查询的开销就是包含这个关键字的文件个数。多次查询就是查询一个关键字序列(其中可能有重复关键字)中的每个关键字,多次查

询的开销是

各次查询的开销之和,其中重复查询同一个关键字的开销之只计算一次。假设关键字和文件的个数都是有限的,试用集合论或图论的术语来描述这个模型,并给出上述斜体字  概念的形式化定义。

解答与评分标准:

集合论:

文件集合 D={d1,d2,…,dn},关键字集合K={k1,k2,…,km},倒排文件集合

K’={k1’,k2’,…,km’ }与关键字集合K 一一对应。D 包含于P(K),K’包含于

P(D),ki 属于dj 当且仅当dj 属于ki’(4 分)。查询是从K 到P(D)的函数

Q:K→P(D),查询k 是求Q(k)(2 分),查询k 的开销是|Q(k)|(2 分)。

多次查询(s1,s2,…,st)就是求(Q(s1),Q(s2),…,Q(st)),多次查询的开销是对不

同的si 求|Q(si)|之和(2 分)。

图论:

二部图 G=,D 为文件集合,K 为关键字集合,E 为边集合,(d,k)是E 中的边当且仅当文件d 含有关键字k(4 分)。文件d

的内容就是d的相邻顶点集合(邻域),倒排文  件k 的内容就是k 的邻域,查询k 就是求k 的邻域(2 分),查询k 的开销就是k 的度数(2

分)。多次查询就是求一组关键字的邻域,多次查询的开销就是这组关键字顶  点的度数之和,重复关键字只计算一次(2 分)。

网站文章

  • Ubuntu下安装pycharm并激活

    Ubuntu下安装pycharm并激活

    1.在官网下载:2.提取到此处3.在含有pycharm.sh的文件夹下,右键,选择在此处打开终端输入./pycharm.sh执行安装好后,看到如下界面:学生可以选择用学生邮箱激活激活方式如下:1)按 buy pycharm 按钮,选择special offers(或进入网址https://www.jetbrains.com/pycharm/buy/?fr...

    2024-04-01 06:56:57
  • 写一程序,用scanf函数输入x,输出y值。

    写一程序,用scanf函数输入x,输出y值。

    有一函数: y=x²+2x-6  (x<0,x≠-3) y=x²-5x+6  (0≤x<10,x≠2,x≠3) y=x²-x-15  (x=-3,x=2,x=3,x≧10) 解题思路:先用scanf函...

    2024-04-01 06:56:51
  • 自己挖坑自己跳 之JsonMappingException: (was java.lang.NullPointerException) (through reference chain:)...

      在Web项目中,我们经常会设计一些与界面相对应的JavaBean作为Entity,而为了兼容前台传入的空值,有些字段我们会用包装类型而不是基本类型。可是往往我的Entity已经设计完成,很多时候我...

    2024-04-01 06:56:43
  • Black Hat Europe 2021议题解读:Wi-Fi Mesh中的安全攻击面

    Black Hat Europe 2021议题解读:Wi-Fi Mesh中的安全攻击面

    近年来,随着万物互联技术的发展,Mesh技术逐渐兴起,Mesh技术是一种组网技术,可将多个接入点组成同一个网络来提供服务,相比于传统的WiFi组网技术,Mesh组网更稳定,更快,扩展性更强...

    2024-04-01 06:56:02
  • JAVA大数类 BigInteger和BigDecimal用法

    BigInteger四则运算 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { BigInteger num1, num2; Scanner in = new Scanner(S

    2024-04-01 06:55:55
  • 基于ARMA差分还原的客流量时间序列预测 完整代码数据

    基于ARMA差分还原的客流量时间序列预测 完整代码数据

    基于ARMA差分还原的客流量时间序列预测 完整代码数据

    2024-04-01 06:55:47
  • vuex 模块化

    vuex 模块化

    一般当项目比较大时,如果vuex 的modules模块过多,此时需要用到模块化来管理仓库。如果在index里引入modules中所有的文件,需在index.js中配置以下。比如在addController.js中定义一个变量。页面中通过getter取state属性。在getters.js中获取该属性。页面中存state属性。

    2024-04-01 06:55:08
  • tar打包命令(linux)

    1.打包命令: tar -cvf 归档路径 被打包文件路径。 (c--create archive v-verbose f --file ,f指归档路径,故f必须放在其他选项之后,而且-可省略不写) ...

    2024-04-01 06:55:02
  • 零基础怎么入门人工智能?

    零基础怎么入门人工智能?

    免费分享一些我整理的人工智能学习资料给大家,整理了很久,非常全面。包括一些人工智能基础入门视频+AI常用框架实战视频、图像识别、OpenCV、NLQ、YOLO、机器学习、pytorch、计算机视觉、深...

    2024-04-01 06:54:56
  • git的分支管理策略

    分支在实际中的作用假设你准备开发一个新功能,但是需要两周才能完成,第一周你写了50%的代码,如果立刻提交,由于代码还没写完,不完整的代码库会导致别人不能干活了。如果等代码全部写完再一次提交,又存在丢失每天进度的巨大风险。现在有了分支,就不用怕了。你创建了一个属于你自己的分支,别人看不到,还继续在原来的分支上正常工作,而你在自己的分支上干活,想提交就提交,直到开发完毕后,再一次性合并到原来的

    2024-04-01 06:54:50